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Cell structures for the Yokonuma-Hecke algebra and the algebra of braids and ties 
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Abstract. We construct a faithful tensor representation for the Yokonuma-Hecke 
algebra y r ,n , and use it to give a concrete isomorphism between y r , n and Shoji’s 
modified Ariki-Koike algebra. We give a cellular basis for y r , n and show that the 
Jucys-Murphy elements for 3Y, n are JM-elements in the abstract sense. Finally, we 
construct a cellular basis for the Aicardi-Juyumaya algebra of braids and ties. 
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1. Introduction 

In the present paper, we study the representation theory of the Yokonuma-Hecke al¬ 
gebra in type A and of the related Aicardi-Juyumaya algebra £ n of braids and ties. 
In the past few years, quite a few papers have been dedicated to the study of both 
algebras. 

The Yokonuma-Hecke algebra YV,n was first introduced in the sixties by Yokonuma 
ED for general types but the recent activity on y r?n was initiated by Juyumaya who 
in (25] gave a new presentation of It is a deformation of the group algebra of 
the wreath product C r I& n of the cyclic group C r and the symmetric group ©„. On 
the other hand, it is quite different from the more familiar deformation of C r l& n , the 
Ariki-Koike algebra For example, the usual Iwahori-Hecke algebra H n of type A 
appears canonically as a quotient of whereas it appears canonically as subalgebra 
of ftr.n- 

Much of the impetus to the recent development on >V,« comes from knot theory. 
In the papers [9], fTOl . l24l and (26) a Markov trace on and its associated knot 
invariant 0 is studied. 

The Aicardi-Juyumaya algebra £ n of braids and ties, along with its diagram calcu¬ 
lus, was introduced in (T) and [23] via a presentation derived from the presentation 
of y r ,n ■ The algebra £ n is also related to knot theory. Indeed, Aicardi and Juyumaya 
constructed in [2] a Markov trace on £ n , which gave rise to a three parameter knot 
invariant A. There seems to be no simple relation between 0 and A. 

A main aim of our paper is to show that and £„ are cellular algebras in the 
sense of Graham and Lehrer, m. On the way we give a concrete isomorphism be¬ 
tween >y,)i and Shoji’s modified Ariki-Koike algebra 'H r ,n- This gives a new proof of a 
result of Lusztig 128 ] and Jacon-Poulain d’Andecy (ZT), showing that y r , n is in fact a 
sum of matrix algebra over Iwahori-Hecke algebras of type A. 

For the parameter q = 1, it was shown in Banjo’s work [4 that the algebra £ n is 
a special case of P. Martin’s ramified partition algebras. Moreover, Marin showed in 
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(29) that £ n for q - 1 is isomorphic to a sum of matrix algebras over a certain wreath 
product algebra, in the spirit of Lusztig’s and Jacon-Poulain d’Andecy’s Theorem. He 
raised the question whether this result could be proved for general parameters. As an 
application of our cellular basis for £ n we do obtain such a structure Theorem for £ n , 
thus answering in the positive Marin’s question. 

Recently it was shown in (9) and (35) that the Yokonuma-Hecke algebra invari¬ 
ant 0 can be described via a formula involving the HOMFLYPT-polynomial and the 
linking number. In particular, when applied to classical knots, 0 and the HOMFLYPT- 
polynomial coincide (this was already known for some time). Given our results on £ n 
it would be interesting to investigate whether a similar result would hold for A. 

Roughly our paper can be divided into three parts. The first part, sections 2 and 
3, contains the construction of a faithful tensor space module V® n for y r , n - The con¬ 
struction of V®" is a generalization of the £„-module structure on V®" that was de¬ 
fined in [ 36] and it allows us to conclude that £ n is a subalgebra of for r > n, 
and for any specialization of the ground ring. The tensor space module V® n is also 
related to the strange Ariki-Terasoma-Yamada action, (3) and (37), of the Ariki-Koike 
algebra on V®", and thereby to the action of Shoji’s modified Ariki-Koike algebra H r , n 
on V®", (39). A speculating remark concerning this last point was made in [36], but 
the appearance of Vandermonde determinants in the proof of the faithfulness of the 
action of V r ,n in V®' ! makes the remark much more precise. The defining relations of 
the modified Ariki-Koike algebra also involve Vandermonde determinants and from 
this we obtain the proof of the isomorphism 3Y,n = Hr,n by viewing both algebras as 
subalgebras of End(V®"). Via this, we get a new proof of Lusztig’s and Jacon-Poulain 
d’Andecy’s isomorphism Theorem for y r ,n> since it is in fact equivalent to a similar iso¬ 
morphism Theorem for H r , n , obtained independently by Sawada-Shoji and Hu-Stoll. 

The second part of our paper, section 4 and 5, contains the proof that y r , n is a cel¬ 
lular algebra in the sense of Graham-Lehrer, via a concrete combinatorial construc¬ 
tion of a cellular basis for it, generalizing Murphy’s standard basis for the Iwahori- 
Hecke algebra of type A. The fact that y r<n is cellular could also have been deduced 
from the isomorphism y Ti „ = H r , n and from the fact that T-L r ,n is cellular, as was shown 
by Sawada and Shoji in (38). Still, the usefulness of cellularity depends to a high de¬ 
gree on having a concrete cellular basis in which to perform calculations, rather than 
knowing the mere existence of such a basis, and our construction should be seen in 
this light. 

Cellularity is a particularly strong language for the study of modular, that is non¬ 
semisimple representation theory, which occurs in our situation when the parameter 
q is specialized to a root of unity. But here our applications go in a different direc¬ 
tion and depend on a nice compatibility property of our cellular basis with respect to 
a natural subalgebra of y r ,n- We get from this that the elements m ss of the cellular 
basis for y r ,n, given by one-column standard multitableaux s, correspond to certain 
idempotents that appear in Lusztig’s presentation of in |27| and (28]. Using the 
faithfulness of the tensor space module V®” for Vr,« we got via this Lusztig’s idempo- 
tent presentation of y r , n - Thus the second part of the paper depends logically on the 
first part. 

In section 5 we treat the Jucys-Murphy’s elements for y r ,n- They were already in¬ 
troduced and studied by Chlouveraki and Poulain d’Andecy in (8), but here we show 
that they are JM-elements in the abstract sense defined by Mathas, with respect to the 
cell structure that we found. 
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The third part of our paper, section 6, contains the construction of a cellular basis 
for £ n . This construction does not depend logically on the results of parts 1 and 2, 
but is still strongly motivated by them. The generic representation theory of £ n was 
already studied in (36] and was shown to be a blend of the symmetric group and the 
Hecke algebra representation theories and this is reflected in the cellular basis. The 
cellular basis is also here a variation of Murphy’s standard basis but the details of the 
construction are substantially more involved than in the y r n -case. 

As an application of our cellular basis we show that £ n is isomorphic to a direct 
sum of matrix algebras over certain wreath product algebras 'H™ r , depending on a par¬ 
tition a. An essential ingredient in the proof of this result is a compatibility property 
of our cellular basis for £„ with respect to these subalgebras. It appears to be a key 
feature of Murphy’s standard basis and its generalizations that they carry compatibil¬ 
ity properties of this kind, see for example (T9], [T2j and | [3', and thus our work can 
be viewed as a manifestation of this phenomenon. 

We thank the organizers of the Representation Theory Programme at the Institut 
Mittag-Leffler for the possibility to present this work in April 2015. We thank G. Lusztig 
for pointing out on that occasion that the isomorphism Theorem for is proved 
already in 128). We thank J. Juyumaya for pointing out a missing condition in a first 
version of Theorem[14] Finally, we thank M. Chlouveraki and L. Poulain d’Andecy for 
sending us their comments and D. Plaza for many useful discussions on the topic of 
the paper. 


2. Notation and Basic Concepts 


In this section we set up the fundamental notation and introduce the objects we wish 
to investigate. 

Throughout the paper we fix the rings R := Z [q, q~ l ,£,, r _1 , A -1 ] and SZ[q, q -1 ], 
where q is an indeterminate, r is a positive integer, £ := e 2nilr e C and A is the Vander¬ 
monde determinant A := rio<(<j<r-i 



q 1 and [ m]q := m if q — 1. 

Let & n be the symmetric group on n letters. We choose the convention that it acts 
on n := (1,2... ,n] on the right. Let := {si,...,s n _il be the set of simple transposi¬ 
tions in & n , that is s; = (i, i + 1). Thus, & n is the Coxeter group on Z„ subject to the 
relations 


SiSj-SjSi for | i — 71 > 1 

SiSi+iSi = Si+iSiSj+i for i = l,2,...,n-2 


( 1 ) 

( 2 ) 

(3) 


for i — 1 , 2 ,...,n — 1 . 


We let (.{■) denote the usual length function on ©„. 

Definition 1 Let n be a positive integer. The Yokonuma-Hecke algebra, denoted = 
yr,n(q)i is the associative R-algebra generated by the elements gi,...,gn-i>h,...,t n , 
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subject to the following relations: 


L tj — tj tj 
tjgi - gi tjSi 
gigi = gjgi 
gigi+lgi — gi+lgigi+1 


for all i 

for all i,j 

for all i,j 

for | i - j | > 1 

for all i=\,...,n-2 


(4) 

(5) 

( 6 ) 

(7) 

( 8 ) 


together with the quadratic relation 


gf = 1 + C<7 - <7 Vig; for all i 


(9) 


where 



( 10 ) 


Note that since r is invertible in R, the element <?/ e makes sense. 

One checks that e; is an idempotent and that gi is invertible in with inverse 


g; 1 = g; + (<7 ' -d)e<- 


(ID 


The study of the representation theory y r ,n{q) is one of the main themes of the 
present paper. y r ,n(q) can be considered as a generalization of the usual Iwahori- 
Hecke algebra H,, - 'Hniq) of type A n -\ since y\ in (q) = ’H n {q)- In general H,Aq) is a 
canonical quotient of y r , n (q) via the ideal generated by all the tj - l’s. On the other 
hand, as a consequence of the results of the present paper, Wniq) also appears as a 
subalgebra of y r ,n{q) although not canonically. 

y r ,n(q) was introduced by Yokonuma in the sixties as the endomorphism algebra 
of a module for the Chevalley group of type A n -\, generalizing the usual Iwahori- 
Hecke algebra construction, see (41]. This also gave rise to a presentation for >V,n(<7)- 
A different presentation for 3 ; r,n(<7)» widely used in the literature, was found by Juyu- 
maya. The presentation given above appeared first in |8] and differs slightly from 
Juyumaya’s presentation. In Juyumaya’s presentation another variable u is used and 
the quadratic relation (9) takes the form g? = 1 + (m — l)e ( (g,- + 1). The relationship 
between the two presentations is given by u - q 2 and 


gi = gi + iq-Deigi 


( 12 ) 


or equivalently g,- = g; + {q 1 - l)c,-g,-, see eg. |9). 

In this paper we shall be interested in the general, not necessarily semisimple, rep¬ 
resentation theory of y r ,niq ) and shall therefore need base change of the ground ring. 
Let AT be a commutative ring, with elements q,i eIC* . Suppose moreover that £ is an 
r’th root of unity and that r and rio<;'<j<r-i (£* ~ t J ) are invertible in K, (for example 
K, a field with r,e K , x and a primitive r’th root of unity). Then we can make K, into 
an f?-algebra by mapping q e R to q e 1C, and c; e R to <; e K,. This gives rise to the 
specialized Yokonuma-Hecke algebra 


y£nW = yr,nW ®R^- 


Let w E& n and suppose that w = Sj } Sj 2 ■■■ st m is a reduced expression for w. Then 
by the relations the element g w g/ t gj 2 ■■■ gi m does not depend on the choice of the 
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reduced expression for w. We use the convention that gi := 1. In [243 Juyumaya 
proved that the following set is an A’-basis for y r ,n(q) 

B r , n = {tf l t* l — 1* n g w \wE6 n , eZ/rZ}. (13) 

In particular, y r ,n(q) is a free A-module of rank r n n\. Similarly, yf n ( q) is a free over K, 
of rank r n n\. 

Let us introduce some useful elements of y r ,n(q) (or yf n lq)). For 1 < i,j < n we 
define etj b Y 


1 r ~ l 
e E : = 7 E 

1 5=0 


(14) 

These eif s are idempotents and en = 1 and = e- t . 

Moreover e/; = e,-,; and it is 

easy to verify from (6) that 



eij = gi g i+ \---gj -2 ej-i gjl 2 ■ ■ ■ g;^ g ; 1 

for i < j. 

(15) 

From j4) - (6) one obtains that 



Ueij - tjeij for alii,;' 


(16) 

eij e k i = e k ie t j for all i, j, k, l 


(17) 

eijgk = gkeis k ,js k for all i,j and k= 1, 


(18) 

For any nonempty subset I c n we extend the definition of e,-; to ej by setting 


E, := n e ij 


(19) 


i,j£l, i< j 


where we use the convention that Ej := 1 if |/| = 1. 

We need a further generalization of this. Recall that a set of subsets A = {/j, I 2 , ... I k } 
of n is called a set partition of n if the Ij’s are nonempty, disjoint and have union n. 
We refer to the 7, ’s as the blocks of A. The set of all set partitions of n is denoted 
SV n . There is a natural poset structure on S'P n defined as follows. Suppose that 
A — {I\,h, ■■ ■ .ffc) e SV n and B — {Ji, h,--- } Ji} e SV n . Then we say that A £ B if each /; 
is a union of some of the /,;’s. 

For any set partition A - {Ji, ,Ik\ e SV n we define 

E A -.= \\E, r ( 20 ) 

j 

Extending the right action of ©„ on n to a right action on SV n via Aw '.-{!\ w,..., Ii c w\ e 
SV n for we&n, we have the following Lemma. 

Lemma 2 For A e SV n and w e & n as above, we have that 

EaSw — gwEAw- 

ln particular, if w leaves invariant every block of A, or more generally permutes cer¬ 
tain of the blocks of A (of the same size), then Ea and g w commute. 

Proof. This is immediate from HTfl and the definitions. □ 

As mentioned above, the specialized Yokonuma-Hecke algebra y^ n ( q) only exists 
if r is a unit in K.. The algebra of braids and ties £ n (q), introduced by Aicardi and 
fuyumaya, is an algebra related to y r , n (q ) that exists for any ground ring. It has a 
diagram calculus consisting of braids that may be decorated with socalled ties, which 
explains its name, see |T| . Here we only give its definition in terms of generators and 
relations. 
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Definition 3 Let n be a positive integer. The algebra of braids and ties, £ n = £ n [q), is 
the associative S-algebra generated by the elements g\,...,g n -\, e\,..., e n -\, subject to 
the following relations: 


gig] = gjgi 

for | i - j | > 1 

(21) 

gi e i = e igi 

for all i 

(22) 

gigjgi = gjgigj 

for | i - j | = 1 

(23) 

L’igjgi - gjgi<’j 

for | i - j | = 1 

(24) 

e i e jgj = eigjet = gj-eiej 

for \i- j\ = 1 

(25) 

eiej = ejet 

for all i,j 

(26) 

tS 

■'—i 

II 

bo 

for | / - j | > 1 

(27) 

e] = e t 

for all i 

(28) 

g 2 i = i + (q-q~ l )eigi 

for all i. 

(29) 


Once again, this differs slightly from the presentation normally used for £ n {q), for 
example in l36l . where the variable u is used and the quadratic relation takes the form 
g? = l + (u-l)ei(gi + 1). And once again, to change between the two presentations one 
uses u-q and 

gi = gi + (/f' (30) 

For any commutative ring K. containing the invertible element q, we define the 
specialized algebra £^{q) via £„( q) £ n (q) ®s^ where t£ is made into an S-algebra 
by mapping q e S to q e 1C. 

Lemma 4 Let K, be a commutative ring containing invertible elements r, <j, A as above. 
Then there is a homomorphim <p : £„ ( q) — yf n (q) of A.’-algebras induced by <p(gi) ■- 
gi and (p{ei) := e t . 

Proof. This is immediate from the relations. We shall later on show that (p is an 
embedding if r > n. □ 

Let M° denote the nonnegative integers. We next recall the combinatorics of Young 
diagrams and tableaux. A composition p = (p\,p 2 ,---,pi) of n e N° is a finite sequence 
in N° with sum n, The /i; ’s are called the parts of p. A partition of n is a composition 
whose parts are non-increasing. We write p |= n and A h n if p is a composition of 
n and A is a partition of n. In these cases we set \p\ n and |A| := n and define the 
length of p or A as the number of parts of p or A. We denote by Comp n the set of 
compositions of n and by Var n the set of partitions of n. The Young diagram of a 
composition p is the subset 


lp\ = {( i,j ) \l<j<Pi and i > 1} 


of N° x M°. The elements of [p] are called the nodes of p. We represent [p] as an array 
of boxes in the plane, identifying each node with a box. For example, if p - (3,2,4) 
then 

Ip] = 


in; p\- n we define a p-tableau as a bijection t: \p\ n. We identify p-tableaux with 


labellings of the nodes of [p]: for example, if p - (1,3) then 
is a /i-tableau we write Shape( t) := p. 


mm 


is a p-tableau. If t 
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We say that a /i-tableau t is row standard if the entries in t increase from left to 
right in each row and we say that t is standard if t is row standard and the entries also 
increase from top to bottom. The set of standard A-tableau is denoted Std(A) and we 
write d\ |Std(A)| for its cardinality. For example, 


2 

3 

1 

4 


Hi; 


is row standard and 


E 

3 

0 

5 




standard. For a composition of p of n we denote by F' the standard tableau in which 
the integers 1,2are entered in increasing order from left to right along the rows 
of [p]„ For example, if p = (2,4) then F' = [ 


i 

2 

3 

4 


5 6 


The symmetric group ©„ acts on the right on the set of p-tableaux by permuting 
the entries inside a given tableau. The Young subgroup associated with p is the row 

stabilizer of F'. Let p = (pi.p*) and v = (vi,...,v/) be compositions. We write p> v 

if for all i > 1 we have 

y=i i=i 

where we add zero parts p,- := 0 and v,- := 0 at the end of p and v so that the sums 
are always defined. This is the dominance order on compositions. We extend it to 
row standard tableaux as follows. Given a row standard tableau t of some shape and 
an integer m < n, we let t [ m be the tableau obtained from t by deleting all nodes 
with entries greater than m. Then, for a pair of p-tableaux s and t we write s > t if 
Shape(s i m) > Shaped [ m) for all m = 1,..., n. We write s O t if s > t and s ^ t. This 
defines the dominance order on tableaux. It is only a partial order, for example 


1 

3 

2 

5 


4 


2 

4 

3 

5_ 

1 



and 


1 

3 

2 

5 


4 


4 

5 

1 

3 


2 



2 

I] 


4 

I] 

whereas 

3 

1 

| and 

1 

1 


1 



2 



are incomparable. 


We have that t A > t for all row standard A-tableau t. 


An r-multicomposition, or simply a multicomposition, of n is an ordered / -tuple 
A = (A tl) ,A (2) ,...,A tr) ) of compositions A (k) such that T. r i=1 |A W | = n. We call A® the 
fc’th component of A, note that it may be empty. An r -multipartition, or simply a 
multipartition, is a multicomposition whose components are partitions. The nodes 
of a multicomposition are labelled by tuples (x, y, k ) with 1c giving the number of the 
component and (x, y) the node of that component. For the multicomposition A the 
set of nodes is denoted [A]. This is the Young diagram for A and is represented graph¬ 
ically as the r-tuple of Young diagrams of the components. For example, the Young 
diagram of A = ((2,3), (3,1), (1,1,1)) is 

U 


V 1 

We denote by Comp rn the set of r-multicompositions of n and by Par r , n the set of r- 
multipartitions of n. Let A be a multicomposition of n. A A-multitableau is a bijection 
t: [A] —► n which may once again be identified with a filling of [A] using the numbers 
from n. The restriction of t to A f,) is called the fth component of t. We say that t is row 
standard if all its components are row standard, and standard if all its components 
are standard tableaux. If t is a A-multitableau we write Shaped ) = A. The set of all 
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standard A-multitableaux is denoted by Std(A). In the examples 


1 

2 

3 

4 

5 



6 

1 


7 


s = 

8 

9 J 



2 

7 

8 

1 

4 



5 6 



( 31 ) 


t is a standard multitableau whereas s is only a row standard tableau. We denote by 
t A the A-multitableau in which 1,2,..., n appear in order along the rows of the first 
component, then along the rows of the second component, and so on. For example, 
in E3 we have that t = t A for A = ((3,2), (1,1,2)). For each multicomposition A we 
define the Young subgroup as the row stabilizer of l A . 

Let s be a row standard A-multitableau. We denote by d[s) the unique element of 
©„ such that s = i A d(s). The set formed by these elements is a complete set of right 
coset representatives of ©^ in ©„. Moreover 


{d{s) | s is a row standard A-multitableau} 


is a distinguished set of right coset representatives, that is t(wd( s)) = t{w) + £{d{ s)) for 
w e & 

Let A be a multicomposition of n and let t be a A-multitableau. For j = 1,..., n we 
write Piij) := k if j appears in the fc’th component t (fc) of t. We call pdj) the position 
of j in t. When t = t A , we write p\(j) for p t \(j) and say that a A-multitableau t is of 
the initial kind if pt(j) = PxW f° r all j - 1,■■■,«■ 

Let A = (A (1) ,A (2) ,...,A (r) ) and p - (p tl) ,p (2) ,...,p w ) be multicompositions of n. 
We write A > p if A (,) > /i (,) for all i = 1,..., n, this is our dominance order on Comp r n . 
If s and t are row standard A-multitableaux and m=l,...,n we define s 1 m and i \ m 
as for usual tableaux and write s > t if Shape[s \ m)\> Shape{i i m) for all m. 

It should be noted that our dominance order > is different from the dominance 
order on multicompositions and multitableaux that is used in some parts of the liter¬ 
ature, for example in llT). Let us denote by > the order used in {Tl). Then we have 


that 








whereas these multitableaux are incomparable with respect to >. On the other hand, 
if s and t are multitableaux of the same shape and p 5 [j) - Piij) for all j, then we have 
that s > t if and only if s > t. 

To each r-multicomposition A = (A (1) ,...,A (r) ) we associate a composition ||A|| of 
length as follows 

IIA||:=(|A cl) |,...,|A Cr) |). (32) 


3. TENSORIAL REPRESENTATION OF y r ,n{q) 

In this section we obtain our first results by constructing a tensor space module for 
the Yokonuma-Hecke algebra which we show is faithful. From this we deduce that 
the Yokonuma-Hecke algebra is in fact isomorphic to a specialization of the ‘modified 
Ariki-Koike’ algebra, that was introduced by Shoji in }39| and studied for example in 
138). 


Definition 5 Let V be the free A’-module with basis {vj \ 1 < i < n, 0 < t < r - 1}. Then 
we define operators T e End^(H) and G e Hnd«(V® 2 ) as follows: 


(vj)T := ^ vj 


( 33 ) 





































and 


(vj ® v s ,)G:= < 


v s . ®v] if f ^ s 

J 1 

qv f ®v s . if t= s, i= j 

' l J J 

v s .®v t . if f = s, i > j 
( q - q~ l ) Vf <s> v s . + v s . <8> i;f if t = s, i < j. 

i j j * 


(34) 


We extend them to operators T, and G, acting in the tensor space V®” by letting T 
act in the / 'th factor and G in the z ’th and i + l’st factors, respectively. 

Our goal is to prove that these operators define a faithful representation of the 
Yokonuma-Hecke algebra. We first prove an auxiliary Lemma. 
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Lemma 6 Let E,; be defined by E/ := - £J ( J f| T' n T. Consider the map 


[v\®v)) E:= 


izf <8> V s . 
I J 


if t / s 
if t - s. 


Then E/ acts in V ®" as E in the factors (/, / + 1) and as the identity in the rest. 

Proof. We have that 

Thus we get immediately that (id ® irpE; = id ® id if s = t. Now, if s ^ f we have that 

tvj ® ® K = ® 4 

Since 0 < f, s<r-l, we have that f r_s ^ 1 which implies that 
r-t 

^ ^tn(t-s) _ ^r(t— s)_5) _ _ q 

m-0 

and so it follows that (id ® id)E = 0 if s ^ f. □ 

1 J 


Remark 7 The operators G,- and E; should be compared with the operators intro¬ 
duced in |36] in order to obtain a representation of £„(</) in V®”. Let us denote by 
G ; - and E,- the operators defined in |36j. Then we have that E/ = E/ and 

G = G ; + (q~ l - 1)E,-Gj 

corresponding to the change of presentation given in l30l . 


Theorem 8 There is a representation p of y r ,n(q) in given by f; —► T, and gi —>• G,. 

Proof We must check that the operators T; and G, satisfy the relations HJ, ..., (9) 
of the Yokonuma-Hecke algebra. Here the relations j4} and 0 are trivially satisfied 
since the T, ’s commute. The relation 0 is also easy to verify since the operators G, 
and Gj act as G in two different consecutive factors if |i - j\ > 1. 

In order to prove the braid relations {8) we rely on the fact, obtained in 1 36] The¬ 
orem 1, that the operators G/’s and E;’s satisfy the relations for the algebra of braids 
and ties £ n [q). Indeed, via Remark0we get from this that 

G/Gj+iG/ = 

= (1 + (q- 1 - 1)E/)(1 + ( q- 1 - UEi,i +2 )(l + {q~ l - l)E< + i)G,-Gi+iG/ 

= (1 + (q- 1 - 1)E/)(1 + ( q- 1 - UEi,, +2 )(l + ( q~ l - l)E, +1 )G /+1 GiG /+1 
= G, + iG/Gi+i 
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and m follows as claimed. In a similar way we get that the G,; ’s satisfy the quadratic 
relation GD. 

We are then only left with the relation {6) . We have here three cases to consider: 


Tz'G; = GyTj 1 i — 7 1 > 1 

(35) 

T/G; = G,;T ; + 1 

(36) 

z+i G/ = G/T,-. 

(37) 


The case f35l clearly holds since the operators T, and G ; act in different factors of the 

tensor product z ;;^ 1 ® y ^ 2 ®... ® . In order to verify the other two cases we may assume 

that i — 1 and n- 2. It is enough to evaluate on vectors of the form y ? 1 ® v! 2 e V® 2 . For 

° <1 <2 
j i = /2 the actions of Ti and T 2 are given as the multiplication with the same scalar 

and so the relations l36l and 1371 also hold. 

Suppose then finally that j\ y 72 . We then have that 

® <)TiGi = & v £ ® vjl = (y£ ® ^lGrT 2 

and 

(< ® <)T 2Gl = & v i2 ® vjl = (y£ ® yJlGrT! 
and the proof of the Theorem is finished. □ 

Remark 9 Let 1C be an R-algebra as in the previous section with corresponding spe¬ 
cialized Yokonuma-Hecke algebra y^ n {q). Then we obtain a specialized tensor prod¬ 
uct representation p K : y f2 n (q) —► Lnd/cfl/*"). Indeed, the above proof amounts only 
to checking relations, and so carries over to yf n (q). 

Theorem 10 p and p k are faithful representations. 

Proof. We first consider the faithfulness of p. Recall Juyumaya’s A’-basis for y r ,n(q) 

B r ,n = iga f/‘ ■ ■ ■ tj? I OE& n , j t £ Z/ rZ}. 

For a - sp ...Si m e & n written in reduced form we define Gcr := Gp ...G,- m . To prove 
that p is faithful it is enough to show that 

pU3 r ,n ) - {Go-Tj 1 | a e 6 n , j k eZlrZ} 

is an R-linearly independent subset of End(V®"). Suppose therefore that there exists 
a nontrivial linear dependence 

E x h in,o G ff Tf •••Ti n =0 (38) 

aee„ 

jidZIrZ 

where not every A£ R is zero. 

We first observe that for arbitrary cz,’s and a e &„ the action of G rr on the special 
tensor v“ n ® ■ • ■ ® y 1 , having the lower indices strictly decreasing, is particularly simple. 
Indeed, since a - Sp ... Sj m is a reduced expression for a we have that the action of 
= Gjj... G i m in that case always involves the third case of 13-11 and thus is given by 
place permutation, in other words 

[v“ n ® • • • ® y, fll )G a = {Vn n ® • • • ® v^)a = V a . in ® • • • ® v“ h (39) 

1 i. l n l\ 
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for some permutation of n.1 uniquely given by a. Let T n be the A’-subalgebra 

of End(V®”) generated by the T, ’s. For fixed k\ . k„ we now define 

Vku...,k n := Span fl (i/£ ® • • • ® vj^ \ j k £ Z/rZ}. 

Then V k] ^j Cn is a -submodule of V®“. Given (39), to prove that the linear de¬ 
pendence (38) does not exist, it is now enough to show that V kliikn is a faithful T n - 
module. 

For j = 0, 1,..., r -1 we define wl £ V via 

/=0 


Then {w' k \ i = 0,1,..., r - 1, k = 1 is also an R -basis for V, since for fixed k the 

base change matrix between {id | i = 0,1,..., r — 1} and {w ] k \ j = 0,1,..., r - 1} is given 
by a Vandermonde matrix with determinant ]lo<i<;'<r-i (<T - V) which is a unit in R. 
But then also {w k ®...® w J k \ji e ZlrZ] is an R -basis for V klf ikn . On the other hand, 

for all j we have that T w J k = iuj +1 where the indices are understood modulo r. Hence, 
given the nontrivial linear combination in T n 

E l ’j'Jl •T'Jn 

A 'h—>in L l "‘ L n 

jiEZ/rZ 


we get by acting with it on w k ®...®w° k the following nonzero element 


kn 


E x h . in w k^--^ w k n - 

jiEZIrZ 


This proves the Theorem in the case of p. The case p K: is proved similarly, using that 
rio<i<y'<r -1 is a unit in K, as well. 

□ 


3.1. The modified Ariki-Koike algebra. 

In this subsection we obtain our first main result, showing that the Yokonuma-Hecke 
algebra is isomorphic to a variation of the Ariki-Koike algebra, called the modified 
Ariki-Koike algebra 'H r , n - It was introduced by Shoji. Given the faithful tensor rep¬ 
resentation of the previous subsection, the proof of this isomorphism Theorem is 
actually almost trivial, but still we think that it is a surprising result. Indeed, the 
quadratic relations involving the braid group generators look quite different in the two 
algebras and as a matter of fact the usual Hecke algebra of type A n -\ appears natu¬ 
rally as a subalgebra of the (modified) Ariki-Koike algebra, but only as quotient of the 
Yokonuma-Hecke algebra. 

Let us recall Shoji’s definition of the modified Ariki-Koike algebra. He defined it 
over the ring R\ := Z[q, q~ l , u r , A -1 ], where q, u\,...,u r are indeterminates and 

A := Yli>j{Ui - Uj) is the Vandermonde determinant. We here consider the modified 
Ariki-Koike algebra over the ring R, corresponding to a specialization of Shoji’s algebra 
via the homomorphism cp : R\ —<• R given by iq >->■ C and q '-*■ q. 

Let A be the square matrix of degree r whose / j-entry is given by A,-y = c 1 for 
1 < i,j < r, i.e. A is the usual Vandermonde matrix. Then we can write the inverse of 
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A as A 1 = A 1 B, where A = rL:>; (<T - £ J ) and B = ( hjj ) is the adjoint matrix of A, and 
for 1 < i < r define a polynomial fj(Xj e Z[<f] [A] Q R\X\ by 

Fi(X):= £ hijXi- 1 . 
l<i<r 


Definition 11 The modified Ariki-Koike algebra, denoted 'H r ,n - 'H r ,niq), is the asso¬ 
ciative /i-algebra generated by the elements hih n and ( 0 i,...,( 0 n subject to the 
following relations: 


[hi-q){hi + q : ) = 0 

for all i 

(40) 

hihj = hj hj 

for \i - j | > 1 

(41) 

hi hi ■] hi — //; 11 h j hj. \ 

for all i = 1 ,..., n -2 

(42) 


for all i 

(43) 

(oqoj = v) j (Vi 

for all i,j 

(44) 

h ] u)j=(Oj- 1 hj+A- 2 ^ (f C2 —£ Cl )[q— q 1 )F Cl ((O j -i)F C2 ((Oj) 

C\<C2 

(45) 

hjtoj-^tojhj- A" 2 ^ 

Cl<c 2 

-q ] )F C] {a>j-0F C2 {a>j) 

(46) 

hjU>i = ti>ihj 1 


(47) 


'Hr.nU 7) was introduced as a way of approximating the usual Ariki-Koike algebra 
and is isomorphic to it if a certain separation condition holds. In general the two 
algebras are not isomorphic, but related via a, somewhat mysterious, homomorphism 
from the Ariki-Koike algebra to 'H rill (q) l see [39]. 

Sakamoto and Shoji, (39] and [38], gave a FL^niq )-module structure on V ®" that 
we now explain. We first introduce a total order on the vj ’s via 


11 12 2 
V 1 ,V 2 ,...,V n ,Vi,...,V„, 


r T 

.,v[,...,V T n 


(48) 


and denote by v rn these vectors in this order. We then define the linear operator 

H e End(K® 2 ) as follows: 


[ qvi®Vj if i = j 

(Vi 0 vj)H < vj 0 Vi if i > j 

[ (q- q~ l ) vi 0 Vj + Vj 0 Vj if i < j. 

We then extend this to an operator H, of V®" by letting H act in the fth and i + l’st 
factors. This is essentially Jimbo’s original operator for constructing tensor representa¬ 
tions for the usual Iwahori-Hecke algebra 'H n of type A. The following result is shown 
in 1391 . 

Theorem 12 The map p : Wr.niq) End(W®") given by hj —> H ; , a>j —>• Tj defines a 

faithful representation of H r ,niq)- 

We are now in position to prove the following main Theorem. 

Theorem 13 The Yokonuma-Hecke algebra y r ,n (q) is isomorphic to the modified Ariki- 
Koike algebra 'H r ,n(<7)- 
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Proof. By the previous Theorem and Theorem [TO] we can identify y r ,n{q) and 
H r ,niq) with the subalgebras p[y r ,n(q)) and p(TL r ,n(t ?)) ofEnd(H®”), respectively. Hence, 
in order to prove the Theorem we must show that p[y r ,n(q)) = pWr, «(<?))■ But by def¬ 
inition, we surely have that the T/’s belong to both subalgebras, since T; = p (t/) and 
T; = p{Wi). 

It is therefore enough to show that the G/’s from p(y r ,niq)) belong to p('H r ,n), and 
that the H/’s from p{'H r ,n) belong to p (TV,«(<?))• 

On the other hand, the operator G coincides with the operator denoted by S in 
Shoji’s paper [39]. But then Lemma 3.5 of that paper is the equality 

Gj_i = H/ - A -2 (q- q _1 ) £ ^ 7 c 1 (Ti-i)i 7 c 2 (T,). 

Cl<C 2 

Thus, since A ~ 2 {cj- q 1 )Eckc 2 ' F c 1 (T,-i)T , C 2 (T ! ) belongs to both algebras pWr.niq)) 
and p(y r ,niq)), the Theorem follows. □ 

Lusztig gave in (27) a structure Theorem for y r ,n(q), showing that it is a direct sum 
of matrix algebras over Iwahori-Hecke algebras of type A. This result was recently re¬ 
covered by Jacon and Poulain d’Andecy in I2T1 . We now briefly explain how this result, 
via our isomorphism Theorem, is equivalent to a similar result for 'H r ,n{q)< obtained 
in [20) and [39] 

For a composition p — (pi,p 2 >---,Pr) of n of length r, we let Hpiq) be the corre¬ 
sponding Young-Hecke algebra, by which we mean that Hp{q) is the A’-subalgebra of 
'Hn(q) generated by the g/’s for i e T n n &p. Thus Hp[q) - (q) ®® Hp r [q) where 

each factor H(q) is a Iwahori-Hecke algebra corresponding to the indices given by 
the part /q. Let pp denote the multinomial coefficient 


\qi---qr) 

With this notation, the structure Theorem due to Lusztig and facon-Poulain d’Andecy 
is as follows 

y r ,n(q) = © Mat PfI (Up(q)) ( 49 ) 

/i=(/Jl,/i 2 .Mr) I =n 

where for any A’-algebra A, we denote by the m x m matrix algebra with 

entries in A. 

On the other hand, a similar structure Theorem was established for the modified 
Ariki-Koike algebra H r ,n[q)> independently by Sawada and Shoji in [38] and by Hu and 
Stoll in [120]: 

Hr.niq) = 0 Mat p „(^(<7)). (50) 

M=(Ml>M2,-,Mr)l=H 

Thus, our isomorphism Theorem [13] shows that above two structure Theorems are 
equivalent. 

We finish this section by showing the following embedding Theorem, already an¬ 
nounced above. It is also a consequence of our tensor space module for y r ,niq )■ 

Theorem 14 Suppose that r > n. Then the homomorphism <p : £„ ( q) — *• (q) intro¬ 

duced in Lemma[4]is an embedding. 
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Remark 15 In the case K, = € [q, q~ l ] and r = n the Theorem is an immediate conse¬ 
quence of the faithfulness of the £ n [q )-module 1/®” proved in Corollary 4 of (36) since 
the injectivity of the tensor space representation p^ : £ n [q) —* End(V®”) together with 
the factorization pf = p K oq> implies that <p is injective. Actually one easily checks that 
the proof of Corollary 4 of (36) is also valid for K, = R and r > n, but still this does not 
give the injectivity of <p for general K, since extension of scalars from R to K. is not left 
exact. Note that the specialization argument of (36) would fail for general K,. 

In order to prove Theorem Qj] we need to modify the proof of Corollary 4 of [36) to 
make it valid for general /C. For this we first prove the following Lemma. 

Lemma 16 Suppose that r > n. Let /C be an R-algebra as above and let A = ,..., /^) e 
SV n be a set partition. Denote by Va the /C-submodule of V Vjn spanned by the vectors 

® ■ • ■ ® vi k ® ■ • ■ ® vf' ® ■ ■ ■ ® vf 1 0 < jk < r - 1 

with decreasing lower indices and satisfying that jk = ji exactly when if k and l belong 
to the same block /,• of A. Let Ea e £„ (cj) be the element defined the same way as 
E,\ e y T} n{q), that is via formula l20l . Then for all ve Va we have that vEa = v whereas 
vEb = 0 for B e SV n satisfying B A with respect to the order Q introduced above. 

Proof. Note first that the condition r >n ensures that V,\ ^ 0. In order to prove the 
first statement it is enough to show that e^i acts as the identity on the basis vectors 
of Va whenever k and l belong to the same block of A. But this follows from the 
expression for e^i given in fL5l together with the definition 13 4 1 of the action of G; on 
V® n and Lemma[6] Just as in the proof of Theorem [TOl we use that the action of G, on 
v E Va is just permutation of the z’th and i + l’st factors of v since the lower indices 
are decreasing. 

In order to show the second statement, we first remark that the condition B A 
means that there exist i and j belonging to the same block of B, but to different blocks 
of A. In other words j appears as a factor of the product defining Eb whereas for all 
basis vectors of Va 

we have that jk ^ ji ■ Just as above, using that the action of G; is given by place per¬ 
mutation when the lower indices are decreasing, we deduce from this that Va eij = 0 
and so finally that = 0, as claimed. □ 

Proof of Theorem 1141 Recall from Theorem 2 of |36| that the set {EAgw\A £ 
SV n , u> e & n } generates £ n [q) over C[q, q _1 ] (it is even a basis). The proof of this does 
not involve any special properties of C and hence {EAgwl A e S'P n , w e& n ] also gener¬ 
ates £nlq) over K. 

Let us now consider a nonzero element T. w? A r w,A^AG w in £„{q). It is mapped 
under (p £ ic to Y. w ,a Tw.a&aGw which we must show to be nonzero. 

For this we choose Aq e SV n satisfying r Wt/ \ a ^ 0 for some w e ©„ and minimal 
with respect to this under our order Q on SV n . Let v e Va 0 where V,\ () is defined as in 
the previous Lemma [16] Then the Lemma gives us that 

^ ? ( 51 ) 

w,A w 

The lower indices of v are strictly decreasing and so each G w acts on it by place per¬ 
mutation. It follows from this that [5P is nonzero, and the Theorem is proved. □ 

Remark 17 The above proof did not use the linear independence of [EAgwl A £ SV„, w £ 
6 n ] over JC. In fact, it gives a new proof of Corollary 4 of [36]. 


14 


4. Cellular basis for the Yokonuma-Hecke algebra 


The goal of this section is to construct a cellular basis for the Yokonuma-Hecke alge¬ 
bra. The cellularity of the Yokonuma-Hecke algebra could also have been obtained 
from the cellularity of the modified Ariki-Koike algebra, see 138], via our isomorphism 
Theorem from the previous section. We have several reasons for still giving a direct 
construction of a cellular basis for the Yokonuma-Hecke algebra. Firstly, we believe 
that our construction is simpler and more natural than the one in [38]. Secondly, our 
basis turns out to have a nice compatiblity property with the subalgebra T n of y r ,ni<l ) 
studied above, a compatibility that we would like to emphasize. This compatibiliy is 
essential for our proof of Lusztig’s presentation for y r ,n(q), given at the end of this 
section. We also need the cellular basis in order to show, in the following section, that 
the Jucys-Murphy operators introduced by Chlouveraki and Poulain d’Andecy are JM- 
elements in the abstract sense introduced by Mathas. Finally, several of the methods 
for the construction of the basis are needed in the last section where the algebra of 
braids and ties is treated. 

Let us start out by recalling the definition from Q33 of a cellular basis. 

Definition 18 Let TZ be an integral domain. Suppose that A is an TH-algebra which is 
free as an 7?.-module. Suppose that (A, >) is a poset and that for each A e A there is a 
finite indexing set T{X) (the ’A-tableaux’) and elements c A t e A such that 

C = {Cg t | A e A and s,t£ T(A)} 
is an TV-has is of A. The pair (C, A) is a cellular basis of A if 

(i) The Til-linear map * : A —» A determined by (c£ t )* = c A s for all A e A and all s, t e 
T{ A) is an algebra anti-automorphism of A. 

(ii) For any A e A, t e T(A) and ae A there exist r v e R such that for all s e T{ A) 

c A t a = E '' D Cg B modA A 
ner(A) 

where A a is the TV-submodule of A with basis {c[‘ D | /i e A,/u > A and u, 0 e T(p)}. 
If A has a cellular basis we say that A is a cellular algebra. 

For our cellular basis for y r ,n(q) we use for A the set Par rn of r -multipartitions 
of n, endowed with the dominance order as explained in section 2, and for 7’(A) we 
use the set of standard r -multitableaux Std(A), introduced in the same section. For 
* : TV, n (p) —► yr.niq) we use the A’-1 inear antiautomorphism of y r ,n(q) determined by 
g* — gi and f* = tk for 1 < i < n and 1 < k < n. Note that * does exist as can easily be 
checked from the relations defining 

We then only have to explain the construction of the basis element itself, for pairs 
of standard tableaux. Our guideline for this is Murphy’s construction of the standard 
basis of the Iwahori-Hecke algebra 'H n (q). 

For A e Comp rn we first define 

x X E (52) 

In the case of the Iwahori-Hecke algebra 'H n {q'), and A a usual composition, the ele¬ 
ment x\ is the starting point of Murphy’s standard basis, corresponding to the most 
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dominant tableau t A . In our more complicated case >V,«(''/)> the element x\ will only 
be the first ingredient of the y r ,niq )-element corresponding to the tableau t A . Let us 
now explain the other two ingredients. 

For a composition /i = (p\,... ,p k ) we define the reduced composition red p as the 
composition obtained from p by deleting all zero parts pi = 0 from p. We say that a 
composition p is reduced if p- red p. 

For any reduced composition p — (p\,p 2 ,...,pk) we introduce the set partition 
A^ Ui , h, ■ ■ ■, h ) by filling in the numbers consecutively, that is 

h := {1,2,..., pi}, I 2 := [p\ + l,pi+2,...,pi+ p 2 ], etc. (53) 

and for a multicomposition A £ Comp rn we define A\ := A re( j||A|] £ SV n . Thus we get 
for any A £ Comp r n an idempotent Ea x e (<ry) which will be the second ingredient 
of our y r> element for t A . Clearly f/ E,\ A = Ea x U for all i. Moreover Ea x satisfies 
the following key property. 

Lemma 19 Let A £ Comp rn and let A\ be the associated set partition. Suppose that 
k and l belong to the same block of A\. Then tkE,\ x = t[E/\ A . 

Proof. This follows from the definitions. □ 

From Juyumaya’s basis 1T31 it follows that f,- is a diagonalizable element on y r ,n{q). 
The eigenspace projector for the action f,- on with eigenvalue is 

1 r_1 

u ik = -j:r ik tUy,niq) (54) 

' i=o 

that is {y £ y r ,niq)\tiV — £, k v] — Uiky r ,nU 7)- For A = (A (1) ,...,A (r) ) e Comp rn we define 
UA as the product 

Ua := II u ij:j (55) 

7=1 

where ij is any number from the / ’th component of t A . We have now gathered all the 
ingredients of our y r ,niq) -element corresponding to (A 

Definition 20 Let A £ Comp rn . Then we define mx £ y r ,n( c l) via 


rriA := UaE Aa x a . 


(56) 


The following Lemmas contain some basic properties for niA- 

Lemma 21 The following properties for triA are true. 

(1) The element is independent of the choices of ij’ s. 

(2) For i in the / ’th component of t A (that is PaU) = j) we have f; niA = in a f/ = 
Vrt ia- 

(3) The factors Ua, Ea x and xa of in a commute with each other. 

(4) If i and j occur in the same block of A a then mACij = eij in a — 

(5) If i and j occur in two different blocks of A a then niAeij - 0- eijtnA- 

(6) For all we&a we have m x g w = gwtnA = q ({w) m x . 
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Proof. The properties (1) and (2) are consequences of the definitions, whereas (3) 
follows from (2) and Lemma [2] Properties (4) and (5) follow from (2) and (3). Finally, 
to show (6) we note that for s ; - e &x we have that E Ax gf = E Ax (1 + (<7 - c}~ 1 )gi). Thus 
the statement of (6) reduces to the similar Iwahori-Hecke algebra statement for x\ 
which can be found for instance in (32j Lemma 3.2]. □ 

Remark 22 Note that i and j are in the same block of Ax if and only if they are in 
the same component of t A . However, the enumerations of the blocks of Ax and the 
components of t A are different since t A may have empty components and so in part 
(2) of the Lemma we cannot replace one by the other. 

Lemma 23 Let A e Comp rn and suppose that w e ©„. Then mxgwgi = 

[ rnxgwsi if^(M'Sj) >£(w) 

< mxgwsi if H wsi) < (Aw) and i, i + 1 are in different blocks of (Ax) w 
l m x(gwsi + (<7 - q~ l )mxgw) if t{ivsi) < £(w) and i, i + 1 are in the same block of ( Ax)w. 

Proof. Suppose that ({ wst ) > £(w) and let sj } ■■■Sj k be a reduced expression for 
w. Then Sj A ■■■Sj k Si is a reduced expression for wst and so g WSi = gwgs t by definition. 

On the other hand, if £{wsi) < (.(w) then w has a reduced expression ending in Sj, 
therefore 


gwgi = gw Si gj = gw Si A + (q-q 1 )e i gi) = giu Si + (q-q x ) gu.e t . 

On the other hand, from Lemma |2] we have that Ex A gwSi - gwE/\ AW Si which is equal 
to g w EA A w or zero depending on whether i and i + 1 are in the same block of Ax or 
not. This concludes the proof of the Lemma. □ 

With these preparations, we are in position to give the definition of the set of ele¬ 
ments that turn out to contain the cellular basis for y r ,n(q)- 

Definition 24 Let A e Comp rn and suppose that s and t are row standard multi¬ 
tableaux of shape A. Then we define 


m *t:= g* d[5) mxgd{i)- 


(57) 


In particular we have nix = m h t A. 

Clearly we have m* { = mi s , as one sees from the definition of *. 

Our goal is to show that with s and s running over standard multitableaux for mul¬ 
tipartitions, the m 5 t’s form a cellular basis for y r ,niq)- A first property of m s t is given 
by the following Lemma. 

Lemma 25 Suppose that A e Comp rn and that s and t are A-multitableaux. If i and 
j occur in the same component of t then we have that m 5 ieij = m 5 t. Otherwise 
msieij - 0. A similar statement holds for e,y m s i. 

Proof. From the definitions we have 

m steij ^ g*d[ 5 ) x A u xE AA g d[i) e ij = g* d[s) xxUxgd(i)EA A d[t)eij. 

The elements of the blocks of Axd (t) are exactly the elements of the components of 
t and so the Lemma follows from the definition of E A - The case e- L jm B i is treated 
similarly or by applying * to the first case. □ 
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Lemma 26 Let A £ Comp rn and let s and t be row standard A-multitableaux. Then 
for h e y r , n {q) we have that m s 1 h is a linear combination of terms of the form m 50 
where o is a row standard A-multitableau. A similar statement holds for hm s t. 

Proof. Using Lemma l23l we get that m 5 ih a linear combination of terms of the 
form m 5i \g w . For each such w we find aye <S\ and a distinguished right coset rep¬ 
resentative d of &x in & n such that w = yd and (:{w) = t(y) + ({d). Hence, via Lemma 
[23] we get that 

m si h - q ([y] m sl xgd = q ny) m 5X> 

where 0 = t^gd is row standard. This proves the Lemma in the case m 5 {h. The case 
hm 5 i is treated similarly or by applying * to the first case. 

□ 

The proof of the next Lemma is inspired by the proof of Proposition 3.18 of Dipper, 
lames and Mathas’ paper fill , although it should be noted that the basic setup of (TT) 
is different from ours. Just like in that paper, our proof relies on Murphy’s Theorem 
4.18 in [34], which is a key ingredient for the construction of the standard basis for 

H n {q). 


Lemma 27 Suppose that A e Comp rn and that s and 1 are row standard A-multi- 
tableaux. Then there are multipartitions p e Par r:tl and standard multitableaux u and 
0 of shape p, such that u > s, t) > t and such that m 5 1 is a linear combination of the 
corresponding elements m uv . 

Proof. Let A = (A (1) ,..., A (r) ). Let us first consider the case where only one of the 
components 1 !,) is nonempty. Then A\- n and using Lemma l2U we have that 

m st = gd(s) m *g‘i( t) = gd{ sr 1 U\E n x\gdp) = U\E n g d[5) -ix\gd(i) = U\E n g* d(s) x\gd(t)- 

We then use Murphy’s result Theorem 4.18 of [34] on g dls .xxgd(i) and get that it can 
be written as a linear combination of elements 


gd{u) X ^Sd(v) ~ m uv 


where p e Par i, n is a usual partition and u and 0 are standard p-tableaux satisfy¬ 
ing u > s and D > t. Since U\ — U d and E,\ x = Ea^ we then get via Lemma [21] that 
Ua E ,\ A g* tf __j xxgd (i) is a linear combination of elements 

U^E A^gdf^Xjxgdco) = g d ( U ) EA x u ^ x ^g d W = m uv 


where u and and u are standard ^-tableaux satisfying u>s and n l> t, as claimed. 


Let us now consider the general case in which more than one of the A w ’s are 
nonempty. Let a be the composition a = (o:i,...,a s ) := red||A|| with corresponding 
Young subgroup © a = S re da = ©ai x x © aj . There exist A-multitableaux So and to 
of the initial kind together with w 5 , w t £ & n such that d{s) — d[So)w 5 , d (t) = ci(to) wi 
and d(d{ s)) = £(d{ So)) + £{w 5 ) and £(d{ t)) = V{d{ to)) + Thus, w 5 and are dis¬ 

tinguished right coset representatives for & a in & n and using Lemma [23] together 
with its left action version obtained via *, we get that m s[ - g* Us m S(] t n g Wi . But both 
E/\ x and U\ have decompositions that correspond to the one for & a and hence we 
have 


m s 0 t 0 : 


>n ( 2 ),( 2 ) ...m mm 

s o l o s o s o 


(58) 


where and tf, 1 ' are row standard tableaux on the numbers permuted by & at . On 
each of the factors m d) ah we now apply the result of the first part of the proof, thus 

s n ^ 
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concluding that m co .co is a linear combination of terms of the form m a> a> where ni' 1 
s 0 t 0 u 0 D 0 u 

and 0® are standard p®-tableaux on the same numbers as Sq 1 and t| ) ,) where jUg^ is 
now a partition, and satisfying ©Sq* and 0^ l> t| | ,) . But then, with the same reason¬ 
ing that was used for l58l . but on the product of each of these terms, we get that m So i n 
is a linear combination of m Uo0o where uo and t>o are standard multitableaux for mul¬ 
tipartitions fi where A. Hence m s t = g* v _ m So l(l g Wl is a linear combination of terms 
gw s m u 0 v 0 gw v On the other hand we have that g* s m UoVo g Wt = g^g* d{Uo) m fl gd {0o) g Wl = 
gd(u 0 )w s m »gdivo)u’t = m u 0 w s ,x> 0 wt where we used that a = ||p|| together with the fact 
that w 5 and W{ are distinguished right coset representatives for 6 a in ©„. The Lemma 
now follows. □ 

Corollary 28 Suppose that A £ Comp rn and that s and t are row standard A-multi- 
tableaux. If h e y r , n (q), then m s ih is a linear combination of terms of the form m UD 
where u and o are standard p-multi tableaux for some multipartition p e Par,-,, and 
u >s and n > t. A similar statement holds for hm s t- 

Proof. This is now immediate from the Lemmas [26l and [271 □ 

So far our construction of the cellular basis has followed the layout used in fill , 
with the appropriate adaptions. But to show that the m s t’s generate 7) w e shall 
deviate from that path. We turn our attention to the f?-sub algebra T n of gen¬ 
erated by t \, t n . By the faithfulness of V®", it is isomorphic to the subalgebra 
T n c End(H®”) considered above. Our proof that the elements m s t generate y r ,n{cj ) 
relies on the, maybe surprising, fact that T n is compatible with the {m s tl, in the sense 
that the elements of {m 5 1 } that correspond to pairs of standard multitableaux of one- 
column multipartitions induce a basis for T n - 

As already mentioned, we consider our m 5 i as the natural generalization of Mur¬ 
phy’s standard basis to y r , n (<l)- It is interesting to note that Murphy’s standard basis 
and its generalization have already before manifested ’good’ compatibility properties 
of the above kind. 

Let us first define a one-column r-multipartition to an element of Par r n of the 
form ((l Cl ),...,(l Cr )) and let Par l rn be the set of one-column r-multipartitions. Note 
that there is an obvious bijection between Par\ n and the set of usual compositions in 
r parts. We define 

Std, 1 , r := {s |s £ Std(A) for A e Par\ n }. 

Note that Stdj, r has cardinality r n as follows from the multinomial formula. 

Lemma 29 For all s £ Std), r , we have that m 5S belongs to T n ■ 

Proof. Let s be an element of Std), r . It general, it is useful to think of d { s) £ & n 
as the row reading of s, that is the element obtained by reading the components of s 
from left to right, and the rows of each component from top to bottom. 

We show by induction on £{d (s)) that m ss belongs to Tn- If f'(d(s)) = 0 then x\ - 1 
and so m S5 = U\Ea x that certainly belongs to T n - Assume that the statement holds for 
all multitableaux s' £ Std],such that £(d(s')) < £{d{ s)). Choose i such that i occurs 
in s to the right of i + 1: such an i exists because £(d(s)) ^ 0. Then we can apply the 
inductive hypothesis to ssi, that is m SSiSSi £ 77,. But then 

= g* d ^mAgd{ S ) = gim SSi ss i g i = gim SSiS sMi l + {q-q^ei). ( 59 ) 

But gi m SSj SSi gT 1 certainly belongs to T„, as one sees from relation (6). Finally, from 
Lemma l25l we get that m SSiSSi ei - 0, thus proving the Lemma. □ 


19 


Lemma 30 Suppose that A £ Comp rn and let s and t be A-multitableaux. Then for 
all k = 1,..., n we have that 

rats tk = { Pe< - k) ra ts and t k m l5 = £ Pt(fc) ra ts . 

Proof. From (6) we have that g w t k = t kw -\g w for all w £ ©„. Then, by Lemma 
m2) we have 


ra t A 6 f fc = m\gd( S )tk = m \gd(s)tk = m A t kd{sr ig di5) =$P*- {kdis) 

On the other hand, since s = t A d(s) we have that p\(kd(ay ] ) = p s (k) and hence 
m t x s t k = <f Pstfc) ra t a s . Multiplying this equality on the left by g* (t) , the proof of the 
first formula is completed. The second formula is shown similarly or by applying * to 
the first. □ 

Our next Proposition shows that the set {ra S6 }, where s £ Std}, r , forms a basis for 
T n , as promised. We already know that ra ss £ T n and that the cardinality of Std}, r is r” 
which is the dimension of T n , but even so the result is not completely obvious, since 
we are working over the ground ring R which is not a field. 


Proposition 31 {ra ss |s E Std}, r } is an P-basis for T n . 

Proof. Recall that we showed in the proof of TheoremflOlthat 

V h , i2 ..., in = Spangly} 1 ® ® • • • ® vj" \ j k e Z/rZ} 

is a faithful T n -module for any fixed, but arbitrary, set of lower indices. Let seq„ be 
the set of sequences i = (i'i, * 2 , - - -, in) of numbers 1 < ij < n. Then we have that 

V* n = 0 V L ( 60 ) 

^eseq^ 


and of course V®” is a faithful 7»-module, too. For s £ Std}, r and i_ e seq„ we define 

(61) 


vf v 1 } ® v 1 . 2 1 

i ! 1 12 


<* V L 


where iji,j 2 ,---jn) ■= (p s (l),p s (2),... p 5 {n)). Then {y?|s e Std } hr ,i e seq,,} is an R- 
basis for V® n . We now claim the following formula in Vp. 


y}ra ss = 


v\ if s = t 
0 otherwise. 


(62) 


We show it by induction on ({d{ s)). If d{d{s)) = 0, then s - t x where A is the shape 
of s. We have x\ - I and so ra 6S = m\ = Ua x - We then get (62) directly from the 
definitions of U\ and H,\ A together with Lemma [6] 

Let now C{d{ s)) ^ 0 and assume that (62) holds for multitableaux s' such that 
({_d{5 ')) < £{d[s)). We choose j such that j occurs in s to the right of j + 1. Using 
(59) we have that ra ss = gjm SSj5S) gj { . On the other hand, j and j +1 occur in differ¬ 
ent components of s and so by Definition [5] of the y r ,n(q )-action in V® n we get that 

vf g 1 } 1 = v* S J, corresponding to the first case of (34). Hence we get via the inductive 
L J L s j 

hypothesis that 


-1 - r, SS i, 


v- L m ss - r L gjm SSjSSj gj - Vy. m SSjSSj gj 


-l _ ,, ss j -l _ 


Si 
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which shows the first part of {62). 

If s ^ t then we essentially argue the same way. We choose j as before and may 
apply the inductive hypothesis to ssj. We have that f(m ss = v^gjmssjssjgj 1 and so 
need to determine lA gj . This is slightly more complicated than in the first case, but 
using the Definition [5] of the TV,nh/)-action in V® n we get that v\gj is always an R- 
linear combination of the vectors v. 1 and v. 1 : indeed in the cases s = t of Definition 

ISj l_ 

[5] we have that pi Sj (s) = p t (s). But s # t implies that ssj ^ tsj and so we get by the 
inductive hypothesis that 


v\m 55 = v\gj m SSj SS j gj*= 0 (63) 

and {62) is proved. 

From {62) we now deduce that £ seStd i v\m 5 s — v\ for any t and i, and hence 

E »*„ = 1 (64) 

seStdJ, r 

since V® n is faithful and the {i/t} form a basis for V®”. We then get that 

ti = til = E timss= E $ PsMm ss (65) 

seStd) lr seStd) lr 

and hence, indeed, the set {m 5S [s £ StdJ i f } generates T n - On the other hand, the R- 
independence of {m 6S } follows easily from (62) . via evaluation on the vectors ft. The 
Theorem is proved. □ 

Theorem 32 The algebra y r ,n[c]) is a free A’-module with basis 

B r ,n — {r?z s t I s,te Std(A) for some multipartition A of n }. 

Moreover, ( B r ,n,Par r , n ) is a cellular basis of y r ,n{(() in the sense of Definition ITTil 

Proof. From Proposition |3T] we have that 1 is an A’-linear combination of ele¬ 
ments mss where s are certain standard multitableaux. Thus, via Corollary [28] we get 
that B r , t i spans >’,-,«(''()■ On the other hand, the cardinality of B r , n is r n n\ since, for ex¬ 
ample, B r , n is the set of tableaux for the Ariki-Koike algebra whose dimension is r"n\. 
But this implies that £? rn is an A’-basis for TV, n {q). Indeed, from luyumaya’s basis we 
know that has rank N:= r n n\ and any surjective homomorphism / : A > v * R N 

splits since R N is projective. 

The multiplicative property that B rjl must satisfy in order to be a cellular basis of 
yr,n{q)> can now be shown by repeating the argument of Proposition 3.25 of HD . For 
the reader’s convenience, we sketch the argument. 

Let first y^ n {q) be the A-submodule of >’,■ »(r/) spanned by 

{m 5 t |s,t e Std(/r) for some /i e Par r ,n and p > A}. 

Then one checks using Lemma [271 that y^ n is an ideal of (e/L Using Lemma 1271 
once again, we get for h e >’,- ,,(( 7 ) the formula 

m i \ t h = Y_rx>m i \ X) mod 

D 
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where r 0 £ ft. This is so because l A is a maximal element of Std(A). Multiplying this 
equation on the left with g^ (g) we get the formula 

m si h = Y J r v m sv mod y* n 

D 

and this is the multiplicative property that is required for cellularity. □ 

As already explained in [14], the existence of a cellular basis in an algebra A has 
strong consequences for the modular representation theory of A. Here we give an 
application of our cellular basis B r , n that goes in a somewhat different direction, ob¬ 
taining from it Lusztig’s idempotent presentation of 3Y,n(q), used in (27), [28]. 

Proposition 33 The Yokonuma-Hecke algebra y r ,n{cj ) is isomorphic to the associative 
ft-algebra generated by the elements {g;|i = 1- 1 ( and {/ S |s £ Std), r } subject to 
the following relations: 


gigj = gjgi 


for \i-j\ > 1 

( 66 ) 

&i §i+l &i &i+l Si&i+l 


for all i = 1,2 

(67) 

fsgi — gifssi 


for all s, i 

( 68 ) 

g 2 i= l + {q-q~ l ) 

E S U+lte)fsgi 

seStdJ, r 

for all i 

(69) 

E /. = i 

seStdJ, r 


for all s 

(70) 

fsfs'=S s , s 'f 5 


for all s,s' £ Std, 1 ,,. 

(71) 


where 6 S:S i is the Kronecker delta function on Std 1 r and where we set (s) := 1 
if i and i + 1 belong to the same component (column) of s, otherwise <5/g+i (s) := 0 . 
Moreover, we define f 5Si := f 5 if Sij+i (s) = 0. 

Proof. Let y' r n be the ft-algebra defined by the presentation of the Lemma. Then 
there is an ft- algebra homomorphism qj : y' rn — 1 - >V,«(ft), given by ip(gi) := gi and 
cp(fs) '.= rn S5 . Indeed, the m S5 ’s are orthogonal idempotents and have sum 1 as we 
see from l62l and (64) respectively. Moreover, using (59), (62) and (64) we get that the 
relations ( 68 ) . (69) . (70) and (71) hold with m S5 replacing f 5 , and finally the first two 
relations hold trivially. 

On the other hand, using (65) we get that q> is a surjection and since y' rn is gen¬ 
erated over R by the set {g w f 5 \w £ 6„,s £ Std, 1 , ,.} of cardinality r"n\, we get that q> is 
also an injection. □ 

Remark 34 The relations given in the Proposition are the relations, for type A, of the 
algebra H n considered in 31.2 of (27) see also 1311 . We would like to draw the attention 
to the sum appearing in the quadratic relation (69) . making it look rather different 
than the quadratic relation of Yokonuma’s or Juyumaya’s presentation. In 31.2 of [27], 
it is mentioned that H n is closely related to the convolution algebra associated with 
a Chevalley group and its unipotent radical and indeed in 35.3 of |28|, elements of 
this algebra are found that satisfy the relations of H n . However, we could not find a 
Theorem in loc. cit., stating explicitly that //„ is isomorphic to 

5. JUCYS-MURPHY ELEMENTS 

In this section we show that the Jucys-Murphy elements /,: for y,-,n{((), introduced by 
Chlouveraki and Poulain d’Andecy in ( 8 ), are JM-elements in the abstract sense de- 
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fined by Mathas, see (333. This is with respect to the cellular basis for y r ,niq) obtained 
in the previous section. 

We first consider the elements J' k of >>_„(£/) given by - 0 and for k > 1 

-4+1 = Q l ^ e kg(k,k+1 ) + e k-\,k+lg[k-l,k+k) + + e l,J.'+lg(l,fc+l)) C 72 ) 

where g{i : k+\) is gw for w - ( i,k+ 1). These elements are generalizations of the Jucys- 
Murphy elements for the fwahori-Hecke algebra 'Hn(cj), in the sense that we have 
E n J' k = E n L]c, where L/ >: are the Jucys-Murphy elements for H n Ui) defined in F 32l . 

The elements J L of y r ,nU 7) that we shall refer to as Jucys-Murphy elements were 
introduced by Chlouveraki and Poulain d’Andecy in (8] via the recursion 

Ji = 1 and J i+] = gihgi for i = 1,1. (73) 

The relation between /; and /' is given by 

j i = l + {q 2 -l)j' i . (74) 

In fact, in (8) the elements as well as the elements are called 

Jucys-Murphy elements for the Yokonuma-Hecke algebra. 

The following definition appears for the first time in (33). It formalizes the concept 
of Jucys-Murphy elements. 

Definition 35 Suppose that the 77-algebra A is cellular with antiautomorphism * and 
cellular basis C — {a s i | A e A,s,t e 7 (A)}. Suppose moreover that each set 7’(A) is en¬ 
dowed with a poset structure with order relation t>x- Then we say that the a commut¬ 
ing set £ = {Li,..., Lm 1 £ A is a family of JM-elements for A, with respect to the basis C, 
if it satisfies that L* = L ; - for all i and if there exists a set of scalars {t:i (/) 11 e 7'(A), 1 < 
i < M], called the contents of A, such that for all A e A and t e 7'(A) we have that 

a si Li = ct(i)a 5 t+ ^ r 50 a 5 0 modA A (75) 

oer(A) 

»»At 

for some r sv e K.. 

Our goal is to prove that the set 

Ey rn •— {Ti, • ■ •, 7-2721 T-fc — Jic , E n+ k — t^, 1 < k < n} (76) 

is a family of JM-elements for y r ,n(q) in the above sense. Let us start out by stating 
the following Lemma. 

Lemma 36 Let i and k be integers such that \ <i<n and 1 < k < n. Then 

(1) gi and /fc commute if i ^ k- 1 ,k. 

(2) Cy rn is a set of commuting elements. 

(3) gi commutes with ]Ji+\ and Ji+Ji+i. 

(4) giJi-h+igi + (q~ l - q)eiJ i+ i and g// i+1 = hgi + (q - q~ x )eiJ M . 

Proof. For the proof of (1) and (2), see [81 Corollaries 1 and 2]. We then prove (3) 
using (1) and (2) and induction on i. For i — 1 the two statements are trivial. For i > 1 
we have that 

giJiJi+i = gi(gi-i/i-igi-i)(gigi-i//-igi-igi) = gigi-i/j-igigi-igi/i-igi-igi 

= gigi-igi7/-ig/-igj7i-ig/-igi = gi-i(gig/-i/i-igi-igi)/i-igi-igi 
= gi-lJi+lJi-lgi-lgi - [gi-lJi-lgi-l)Ji+\gi = JiJi+lgi 
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and 


giUi + Ji+ 1 ) = gtJi + gpigi = giJi + (1 + {q-q l )eigi)Jigi 
= Jigi + giJii^ + iq-q~ l )eigi) = Jigi + giJig? = Ui + Ji+\)gi- 

Finally, the equalities of (4) are shown by direct computations, that we leave to the 
reader. 

□ 

Let K, be an iJ-algebra as above, such that q £ /C x . Let t be a A-multitableau and 
suppose that the node of t labelled by (x,y, 1c) is filled in with j. Then we define 
the quantum content of j as the element ct(j) := q 2<y ~ xi e K. We furthermore de¬ 
fine rest (j) '■= y~ x and then have the formula ct( j) = q 2res iO’). When t = l A , we write 
ca(J) for ct(j). 

The next Proposition is the main result of this section. 

Proposition37 (y r ,n(q)>Br,n) is a cellular algebra with family of JM-elements Cy rn 
and contents given by 


di{k) := 


cdk) 

Zpt(k) 


if k — 1 . n 

if k — n+ 1 ,..., 2 n. 


Proof. We have already proved that B r , n is a cellular basis for y,-,n(q), so we only 
need to prove that the elements of Cy rn verify the conditions of Definitionl35l 

For the order \>\ on Std(A) we shall use the dominance order [> on multitableaux 
that was introduced above. By Lemma [30] the JM-condition 1751 holds for k - n + 
1 ,.... 2 n and so we only need to check the cases k- 1 ,...,n. 

Let us first consider the case when t is a standard A-multitableau of the initial 
kind. Set a — || A||, with corresponding Young subgroup & a — x ■ • • x & ar and sup¬ 
pose that 1c belongs to the Z’th component of t. Now, by (1) of Lemma l36l we get that 


m t x t Jk — m tA (l) t (D m ^r) t ( r) — 

ttl) • • • t(n d + {q 2 - D J' k ) m^ M) t „ +1) • ■ ■ t , r) 

where the t A< ’ ’s and l w ’s are the components of t A and t. On the other hand, using 
Lemma [25] together with the definition of J'. we have that 

"V(0 tt o (1 + [q2 ~ l]J 'k ) = (1 + [q2 ~ 1)L fc ] 

where L[ = q~ l [g^.k+n + g(k-i,k+D + • ■ • + g(m,fc+i)) is the fc’th lucys-Murphy element as 
in |321 for the Iwahori-Hecke algebra corresponding to & a ,- Applying (32. Theorem 
3.32] on this factor we get that m A ») (0 (1 + ( q 2 - 1 )L l k ) is equal to 

m t yn t in +(«? 2 -l)[res t (o(k)] (? m tA (o t „ ) + E a v m t ^ v + E r ai6i m «ilii 

oeStd(A^) oi,bieStd(/iW) 

= ^ 2 (res t( 0 (fc)) m ^ (n ^ + £ a v m t ^ 0 + E r aibl m aibl 

D€Std(AW) oi,bieStd(fi(0) 

t»t<« m (0>A» 

(77) 

for some r aibl ,a b £ R where the tableaux ai,bi e Std(/i f,) ) involve the numbers per- 

i ( 1 ) i (r) 

muted by G a; . For s,t and 0 appearing in the sum set a := (t ,...,ai,...,t ), b := 

(t ( 1 ) ,...,bi,...,t tr) ) and c := (t A<1) ,_,D,...,t A(,) ). Then c e Std(A), o,b £ Std(p) where 
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H : — (A (1) ,..., /i li) ,... A w ). Moreover, by our definition of the dominance order we have 
A, c> t and so m a t, e y\. On the other hand, we have 

m t A(1) t (1) '' ’ ma i b i '’ ’ m t A(r) t (r > = £d{a t (1) ''' ''' m t^ r) t< r > Sd{ bi) — m ab 

Multiplying (77] on the left with m^m (1) • • ■ and on the right with • • • m x m , (r) and using 
res t (/j (fc) = res* (A;) we then get 

miJ k = Ci(k)m.i + L a c m c 
ceStd(A) 
ot 

modulo yf n which shows the Proposition for t of the initial kind. 

For t a general multitableau, there exists a multitableau to of the initial kind to¬ 
gether with a distinguished right coset representative wt of & a in 6 n such that t = 
to w [. Let wt - s,-, 5( 2 ... Si k be a reduced expression for iiq. Then we have that ij and 
ij + 1 are located in different blocks of to-S'/, ... .s'; ( t for all j > 1 and that to .s/, ... s/ ( 

is obtained from L| .s'/,.by interchanging ij and ij + 1. Using Lemma l25l and (4) 
of Lemma[36]we now get that 


m i l yJk - m t*t 0 gw t Jk - m t A t 0 Jkw^Swf 

Since to is of the initial kind, we get 


milk 


- m iohwr 1 8w l - 


c io (kw t 1 )m io + Y, 


0 m t>0 


= Ci ( k ) mi + Y a v m o 

D£Std(A) 

D>t 


OoeStd(A) 

Do>to 


gw t 


where we used that the occurring t>o are all of the initial kind such that m 0 — m„ 0 g Wl 
with u > lo and a 0 - a Vl) . This finishes the proof of the Proposition. □ 

In view of the Proposition, we can now apply the general theory developped in 
[33l l. In particular, we recover the semisimplicity criterium of Chlouveraki and Poulain 
d’Andecy, 0, and can even generalize it to the case of ground fields of positive char¬ 
acteristic. We leave the details to the reader. 


6. Representation theory of the algebra of braids and ties. 

In this final section we once again turn our attention to the algebra Sniq) of braids 
and ties. 

In the paper [36), the representation theory of £ n (q) was studied in the generic 
case, where a parametrizing set for the irreducible modules was found. On the other 
hand, the dimensions of the generically irreducible modules were not determined in 
that paper. In this section we show that £ n [q) is a cellular algebra by giving a concrete 
combinatorial construction of a cellular basis for it. As a bonus we obtain a closed 
formula for the dimensions of the cell modules, which in particular gives a formula 
for the irreducible modules in the generic case. Although the construction of the cel¬ 
lular basis for £ n (q) follows the outline of the construction of the cellular basis £> r )1 for 
yr,niq)> the combinatorial details are quite a lot more involved and, as we shall see, 
involve a couple of new ideas. 

Recall that £ n {q) is the S 1 [q, q~ 1 }- algebra defined by the generators and rela¬ 

tions given in Definition [3] and that it was shown in [36] that £ n ( q) has an S-basis of 
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the form {E A g w \A e SP n , w e 6«}. fTheorem fl4l gave a new proof of this basis). We 
shall often need the following relations in £ n {q), that have already appeared implicitly 
above 

E A g w - SwEaw and E A E H = E c for we6 n ,A,B eSP„ (78) 

where Ce SV n is minimal with respect to Aq C,B Q C. 


6.1. Decomposition of £ n ( q) 


In this subsection we obtain central idempotents of £ n (q) and a corresponding subal¬ 
gebra decomposition of £ n ( q) ■ This is inspired by I. Marin’s recent paper |29'|, which 
in turn is inspired by (40) and [T5J • 

Recall that for a finite poset (F,<) there is an associated Moebius function pi : 
T x r —► Z. In our set partition case [SP n , 7) the Moebius function qsv„ is given by the 
formula 


Psv n ( A , B) - 


(-l) r - s n-I 1 1 (d ) r, ' +1 if icfi 

0 otherwise 


(79) 


where r and s are the number of blocks of A and B respectively, and where r,- is the 
number of blocks of B containing exactly i blocks of A. 

We use the Moebius function /i = Bsv„ to introduce a set of orthogonal idempo¬ 
tents elements of £ n {q). This is a special case of the general construction given in loc. 
cit. For A e SP n the idempotent E A e £ n (q) is given by the formula 


E A := £ ii[A,B)E b . (80) 

ASB 

For example, we have E {{ i} j{2 },{ 3 }} = f%},{ 2 },{ 3 }} - £{{i, 2 },{ 3 }} _ £«i},( 2 , 3 }} _ £{{i, 3 ),{ 2 }} + 2-E{{i,2,3}}- 

We have the following result. 

Proposition 38 The following properties hold. 

(1) {Ea\A e SV n 1 is a set of orthogonal idempotents of £ n {q)- 

(2) For all we& n and AeSP n we have E A gw = gw^Aw- 

(3) For all A e SV n we have E a Eb = | 

Proof. We have already mentioned (1) so let us prove (2). We first note that the 
order relation c on SP n is compatible with the action of & n on SP n that is A Q B 
if and only if Aw Q Bw for all w e & n . This implies that /j(Aw, Bw) = q(A, B) for all 
w e ©„. From this we get, via (78) , that 

E Agw = gw Y. E(A,B)E Bw = g w Y, p{A,Cw~ l )E c = g w Y p(Aw,C)E c = g w E Aw 
AQB AqCw - 1 AwqC 

showing (2). Finally, we obtain (3) from the orthogonality of the EVs and the formula 
E /1 = Ea + A/jE/j, which is obtained by inverting (80) . □ 

We say that a set partition of n, A — /,-.}, has type a e Par n if there exists 

a permutation a such that (|7,- (1)(r |,..., \h !kla I) = For example, the set partitions of 3 
having type (2,1) are {{1,2}, {3}}, {{1,3},{2}} and {{2,3}, {1}}. For short, we write |A| - a if 
A e SP n has type a. 

For each a ePar n we define the following element E a of £ n {q) 

E a := Y E a- ( 81) 

|A|=o 
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Then by Proposition[38]we have that {E a \a e Var n } is a set of central orthogonal idem- 
potents of £ n {q), which is complete: Y.aepar„ E« = 1. As an immediate consequence 
we get the following decomposition of £ n (q) into a direct sum of two-sided ideals 

€ n {q)= © £“(< 7 ) ( 82 ) 

a£Var n 


where we define £“(q) \-E a £ n {q). 

Using the {-EAgud-basis for £ n {q ), together with part (3) of Proposition [38] we get 
that the set 

{E Agw \ we& n , \A\ = a] (83) 

is an S-basis for £“(< 7 ). In particular, we have that the dimension of £f t (q) is b n (a)nl, 
where b n {a) is the number of set partitions of n having type a e Var n . The numbers 
b n {a) are the socalled Faa di Bruno coefficients and are given by the following formula 


where a = (fcj ” 1 


b n {a) = 
Ay” r ) and k\ > . 


n\ 

(fci!) mi mi ! • ■ ■ ( k r !) mr m r \ 

.. > k r . 


(84) 


6.2. Cellular basis for £ n (q) 

Let us explain the ingredients of our cellular basis for £ n {q)- The antiautomorphism 
* is easy to explain, since one easily checks on the relations for £ n {q) that £ n ( q) is 
endowed with an S-linear antiautomorphism *, satisfying e* := e, and g* g,-. We 
have that = E^. 

Next we explain the poset denoted A in Definition [THl of cellular algebras. By gen¬ 
eral principles, it should be the parametrizing set for the irreducible modules for £ n (q) 
in the generic situation, so let us therefore recall this set C n from (36j. C n is the set of 
pairs A= (A | p) where A = A (m) ) is an m-multipartition of n. We require that 

A be increasing by which we mean that A w < A {,) only if i < j where < is any fixed 
extension of the usual dominance order on partitions to a total order, and where we 
set A < p if A and r are partitions such that |A| < |t|. 

In order to describe the p-ingredient of A we need to introduce some more no¬ 
tation. The multiplicities of equal A w ’s give rise to a composition of m. To be more 
precise, let m\ be the maximal i such that A !l 1 = A !2) = ... = A w , let m 2 be the maximal 
i such that A (mi+1) = x^ mi+2) - ... - A tmi+i) , and so on until m q . Then we have that 
m — mi + ... + niq. We then require that p be of the form p = (p (1) ,.. . ,p (<7) ) where each 
p w is partition of m,;. This is our description of C n as a set. 

We now need to describe C n as a poset. Suppose that A = (A | p) and A = (A | p) 
are elements of C n such that ||A|| = ||A||. We first write A>i A if A = (A ( 1 ) ,...,A (m) ) 
and A = (A (1 ),..., A (m) ) and if there exists a permutation a such that (A (lcr) ,..., X (lna] ) > 
(A 11 ),..., A (m) ) where \> is the dominance order on m-multipartitions, introduced above. 
We then say that Ao A if At>i A or if A = A and p w >p w for all i. As usual we set Al> A 
if A O A or if A = A. This is our description of C n as a poset. Note that if ||A|| ^ ||A|| 
then A and A are by definition not comparable. 

Remark 39 We could have introduced an order on £ n by replacing ’> 1 ’ by in 
the above definition, that is A > A if A > A or if A = A and p t!) > p w for all i. Then ’>’ 
is a finer order than but in general they are different. The reason why we need to 
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work with ’>’ rather than comes from the straightening procedure of Lemma IsTl 
below. 

We could also have introduced an order on C n by replacing ’=’ with ’= 1 ’ in the 
above definition, where ’= 1 ’ is defined via a permutation a, similar to what we did for 
> 1 : that is A > A if A > A or if A =1 A and p® > /i® f or all / On the other hand, since 
A and A are assumed to be increasing multipartitions, we get that ’= 1 ’ is just usual 
equality ’=’ and hence we would get the same order on C n . 

Let us give an example to illustrate our order. 

Example 40 We first note that (3,3,1) t> (3,2,2) in the dominance order on partitions, 
but both are incomparable with the partition (4,1,1,1). Suppose now that (3,2,2) < 
(4,1,1,1) < (3,3,1) in our extension of the dominance order. We then consider the 
following increasing multipartitions of 25 

A = ((2), (2), (3,2,2), (4,1,1,1), (3,3,1)) and A = (( 2 ), ( 2 ), (3,2,2), (3,2,2), (4, 1 , 1 , 1 )). 

Then we have that A and A are increasing multipartitions, but incomparable in the 
dominance order on multipartitions. On the other hand A>i A via the permutation 
a - S 4 and hence we have the following relation in C n 

A := (A | (( 2 ), Cl),(1), (D)) > (A I (((l 2 ), ( 2 ), ( 1 ))) =: A. 

For A = (A | p) £ C n as above, we next define the concept of A-tableaux. Suppose 
that t is a pair t = (t | u). Then t is called a A-tableau if t = (r (1) .f (m) ) is a mul¬ 

titableau of n in the usual sense, satisfying Shape[t M ) = A®, and u is of the form 
u = iiq) where each zq is a tableau of shape /i® in the usual sense. As usual, if 

t is A-tableau we define Shape{t ) := A. 

Let Tab(A) denote the set of A-tableaux and let Tab„ U,\e£„Tab(A). We then say 
that t = (t | u) £ Tab (A) is row standard if all its ingredients are row standard multi¬ 
tableaux in the usual sense. 

We say that t = (t | u) £ Tab (A) is standard if all its ingredients are standard (multi)- 
tableaux and if moreover t is an increasing multitableau. By increasing we here mean 
that whenever A® = A® we have that i < j if and only if min(f®) < min(t ( ®) where 
min(t) is the function that reads off the minimal entry of the tableau t. We define 
Std(A) to be the set of all standard A-tableaux. 

Example 41 For A = |((1,1), (2), (2), (2,1)) | ((1), (1,1), (1))| we consider the following A- 
tableaux 



Then by our definition, ti is a standard A-tableau, but t 2 is not. 

Remark 42 The use of the function min(-) is somewhat arbitrary. In fact we could 
have used any injective function with values in a totally ordered set. 

For t = (f (1) ,..., f (m) ) and t = (r 11 ) > ... f d m) ) we define 11> 1 1 if there exists a permu¬ 
tation (7 such that (t (1 ®,..., f (m ®) > (fhl,..., f( m )j in the sense of multitableaux. We 
then extend the order on C n to Tab,, as follows. Suppose that t = (t | u) £ Tab (A) and 
t = (t | u) £ Tab(A) and that A > A. Then we say that t>t if t[> \t or if t=t and 
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U U) [> U W f or a p i As usua i we set t > t if t > t or t = t. This finishes our description 
of A-tableaux as a poset. 


Suppose that a e Var n . In the sequel we say that an increasing multipartition 
A = (A (1) ,...,A tm) ) has type a if ||A|| op := (|A (m) |,...,|A (1) |) = a. 

From the basis of £ n (ci 1 mentioned above, we have that dim£ ;i (q) = b„nl where b n 
is the n’th Bell number, that is the number of set partitions on n. Our next Lemma is 
a first strong indication of the relationship between our notion of standard tableaux 
and the representation theory of £ n [cj). 

Recall the notation d,\ := |Std(A)| that we introduced for partitions A. In the proof 
of the Lemma, and later on, we shall use repeatedly the formula T.\eVar„ d\ — nl. 


Lemma 43 With the above notation we have that Zae£„ |Std(A)| 2 = b n n\. 

Proof. For a e Var n we first define C n {a) := {(A | p) e | II A || op = a}. Then it is 
enough to prove the formula 

Y IStd(A)| 2 = b n (a)nl (86) 

Ae£„(a) 


where b n (a) is the Faa di Bruno coefficient introduced above. Let us first consider the 
case a = (k m ), that is n - mk. Then we have 


b n [m, k) := b„(a) = — 
ml 


n 

k — k 


with k appearing m times in the multinomial coefficient. Let jA ni ,A (2) ,..., A rrf) } be the 
fixed ordered enumeration of all the partitions of k. If A = (A | /t) e C n (a) then A has 
the form 

mi m 2 m d 

A = (A (1) ,.f.,A (1) ,A t2) ,.f.,A (2) ,'.. „A (d) .f.,A (d) ) 

where the m,-’s are non-negative integers with sum rn and p = (p <l) ,p (2) ,...,p f ' /) ) is a 
multipartition of type ||p|| = (mi, m 2 ,..., m c {). The number of increasing multitableaux 
of shape A is 

1 


n 

k---kl 


Y\d 


J 

AW 


whereas the number of standard tableaux of shape p is f| r j = | d^j) and so we get 


|Std(A)| = — 
ml 


m 

' n ' 

mi---m di 

k---k > 


I\ d M d nW 

j =1 


(87) 


By first fixing A and then letting each p m vary over all possibilities we get that the 
square sum of the above |Std(A)|’s is the sum of 


11 

k—k 


, ,2 m, 

]=1 


n 

k—k 


1 

ml 


m 


\m\ J = i 


Y\d 


2 mj 

AW 


with the trij’s running over the above mentioned set of numbers. But by the multino¬ 
mial formula, this sum is equal to 


n 

k — k 


\ 2 1 I d 


ml 


Y d lm 

U=i } 


n 

k---k 


1 n} 

— Jc\ m = — 
ml ml 


n 

k—k 


= b n {a)n\ 
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and (86) is proved in this case. 

Let us now consider the general case where a = (7cj vf| where k\> ■■■> k r . 

Set tij - kjMj, MM\ +...+M r . Then n-n\+... + n r and the Faa di Bruno coefficient 
b n {a ) is given by the formula 


b n {a) 


b ni (Mi, fci) • • • b nr ( M r ,k r ). 


( 88 ) 


Let us now consider the square sum Ea e£„(a) |Std(A)| 2 . For A = (A[/t)e£ n (a) we split 
A into multipartitions Ai,..., A r , where Ai = (A (1) ,...,A lMl) ), A2 = (A (Ml+1) ,...,A lMl+M2) ), 
and so on. We split fi correspondingly into p,’s and set A; := (A; [ /.q). Then A; e 
C ni ((fc' M ‘)) and we have 


|Std(A)| = 


n ' 


|Std ni (Ai)|-|Std„ r (A r )| 


(89) 


where Std„ ; (A,-) means standard tableaux of shape A,- on n,. Combining (86) , (88) and 
(89) we get that 

£ |Std(A)| 2 = n\b n {a) 

Ae£ n (a) 

as claimed. □ 


Corollary44 Suppose that A = (A | /x) £ C n is above with A = (A (1) ,...,A tm) ) and /x = 
(p (1) ,...,/x (<?) ) and set n; := |A (2) | and m; |p w |. Then we have that 


|Std(A)| = 


mi! 


1 

■ ■ m.q\ 


n 

n\ ■ ■ ■ n m 


m q 

n n ^ (;) • 

i =1 i =1 


Proof. This follows by combining (87) and (89) from the proof of the Lemma. □ 

We now start out the construction of the cellular basis elements of £ n (q)- Recall 
that with A = (A | u) e C n we have associated the set of multiplicities {m,} of equal 
A w ’s. We also associate with A the set of multiplicities {/c;} of equal block sizes |A W |, 
as in the Corollary. That is, k\ is the maximal i such that |A (1) | = |A (2) | = ... = |A W |, 
whereas ^2 is the maximal i such that |A (fcl+1) | = |A tfcl+2) | = ... = |A (fcl+!) |. 

Let ©a < & n be the stabilizer subgroup of the set partition A\ that was introduced 
in (53) . Then the two sets of multiplicities give rise to subgroups ©^ and ©"' of ©a 
where ©^ consists of the order preserving permutations of the equally sized blocks of 
Ax, whereas ©" 2 consists of the order preserving permutations of those blocks of Ax 
that correspond to equal A w ’s. Clearly we have ©"' < ©^ < © A . 

We next show that the group algebras S©'" and S©^ can be viewed as subalge¬ 
bras of £nlq)- Suppose that < 7 * is the simple transposition of ©^ that interchanges the 
consecutive blocks 7; and 7 i+ i of Ax- We have that | /; = | /;+ 1 1 and so we can write 


Ii — {c + 1 ,c + 2 ,...,c + a} and 7 i+ i ={c+a+l,c+a + 2,...,c + 2a} 


for some c where a |/i|. We now define 


Bj (c+ 1, c+ a+ l)(c + 2, c+ a+ 2) ■■ ■ (c + a, c + 2a). (90) 

Then B{ interchanges the numbers of 7; and 7 i+ i pairwise, that is (c+ 1 )B, - c + a + 1, 
and so on. For i > j we set s,-j := s c+i -s c+i -_i... s c +j and can then write B, in terms of 
simple transpositions as follows 

Bi = S a xS a+ i i 2...S 2 a-\,a- (91) 
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Inspired by this formula we define HB, £ £ n [q) as follows 

IB; := ^A A ga,lga+l,2 ■ ■ ■ g2a-l,a (92) 

where g;j g; +c g ;_1 + c . . . gj+c- We can now state our next result. 

Lemma 45 Suppose that A £ C n (a). Then the rule s; ■-* EB/ induces algebra embed¬ 
dings 

r.S6 k A ~£%(q), i: S&™-+£%(q). 

Proof. It is easy to see that EB; belongs to £“ (q ): for example we get via (2) of 
Proposition[38]that the factor Ea a of EB; can be moved to the extreme right of (92) , and 
the claim follows. 

Now the Bi’s satisfy the symmetric group relations (Q, (2) and m as one easily 
checks from (90) . But this fact can also be deduced from (9D using only the symmetric 
group relations on the .s'; ’s. Since IB; is obtained from B; by replacing s; with g; we 
obtain a proof of the symmetric group relations for EB; ’s, once we can show that the g;’s 
involved in showing the symmetric group relations for the B;’s satisfy the quadratic 
relation (3): after all the braid relations on the g,’s are already satisfied. 

Fix an / and let EB; = Ea a g;,... g,- g*y... g; p be the expansion of EB; in terms of 
the g,’s. Using Proposition [38] once again, this can also be written in the form EB; = 
g h ... g if _, E AaS;i g if ... g ip and so E Aa Sii ... Sifi g? f - E AaS;i because i f and //+, 
occur in different blocks of A,\Si t ... s ! y_ 1 . 

On the other hand, the proof of B? = 1 using the symmetric group relations on the 
Si’s only involves quadratic relations of the indicated type, as one easily sees from the 
definition of B;, and so it also gives a proof of EB? = 1. Similarly the other relations Q) 
and (2) are obtained. □ 

Suppose that y e © A and let y .s';,... Si k be a reduced expression. Then we define 
By ...Bi k and EBy := B,-j ...EB; fc . Note that, by the above Lemma, EB y £ £ n {q) is 
independent of the chosen reduced expression. 

Recall that for any algebra A, the wreath product A l & m is defined as the semidi- 
rect product A® m x & m where & m acts on _4* m via place permutation. Let still A = 
(A | fi) e C n and let ||A|| = (a\ l ,..., a kr ) with strictly increasing a,’s. With this notation 
we have that 

S6a = S6 fll ®...®S6a r l&k r - (93) 

The inclusion of & A — 6^ x ... x & kr in ©a is induced by the map that takes &/ Ci to 
the second factor of S6 ai l © ■ We can now extend the last Lemma as follows. 

Lemma46 Let A = (A | /t) £ £ n as above with ||A|| = {a kl ,...,a kr ) and set H^ r {q) := 
Wa, {q) i&k, ® ...®'Ha r (q) l&kr- T h en 'K-a r ( t ?) is a subalgebra of £%[q). In the H ai iq)- 
factors the inclusion is given by g; >-► g;, whereas in the ©/^-factors the inclusion is 
given by i from the previous Lemma. 

Let us now start the construction of the cellular basis for £ n (q). As in the Yokonuma- 
Hecke algebra case, we first construct, for each A £ £„, an element m \ that acts as the 
starting point of the basis. Suppose that A = (A | /t) is as above with A = (A iv> 
and /t = We then define m A as follows 

ntA^E^XAV (94) 

Let us explain the factors of the product. Firstly, E^ A is the idempotent defined in 
(80). Secondly, x\ is the Murphy element already considered in the section on the 
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Yokonuma-Hecke algebra, that is x\ := Xi»e6 A <7 e ^gw> where &x is the row stabilizer 
of the multitableau t A . Finally, in order to explain the factor /q, we use that ©"' = 
©<-, x ... x where kj = is the order of the partition /i (i) . Let x^m £ ©^ be the 
q = 1 specialization of the Murphy element corresponding to p (!) . We view x^y) as 

an element of ©'” via the above isomorphism and then define /q, := fl/Li where 
bpU)i(x^ji) for (: S©"' —► (q) the embedding of the Lemma. 

Let t A be the A-tableau given in the obvious way as t A := (t A | t^)). 

Then t A is a maximal A-tableau, that is the only standard A-tableau t satisfying t> t A 
is t A itself. For $ = [S \ (u\,...,Uq)) a A-tableau we define d{ s) := (d($) | [d{u\),..., d{u q )) 
where d(s) £ ©„ is the element that maps t A to s and d{Uj ) e 6^. the element that 
maps t^' ] to Uj. Suppose now that u = ( U\,...,Uq ) is the second component of the 
row standard A-tableaux s; then we set 


®d(u) • 

Finally, we define the main object of this section. For s = (S | u), t = (t | v) row standard 
A-tableaux we define 


m $t := g*d( S )^A A K* dia) x A b ll U d(v) g di t) . (95) 

Our aim is to prove that the m s t’s, with $ and t running over standard A-tableaux, 
form a cellular basis for £„ (q). To achieve this goal we first need to work out commu¬ 
tation rules between the various ingredients of m s t- The rules shall be formulated in 
terms of a certain o-action on tableaux that we explain now. 

From now on, when confusion should not be possible, we shall write sy for sB y , 
where s is the first part of a A-tableau and y e . 

Let $ = (s | u) be a A-tableau. We then define a new multitableau yos as follows. 
Set first Si := sy = (s[ 1 \...,sj m) ). Then yos is given by the formula. 

y°S := (s[ 1)y ,..., s[ m)y ). (96) 

With this notation we have the following Lemma which is easy to verify. 

Lemma 47 The map (y,s) yos defines a left action of ©^ on the set of multitableaux 
S such that Shape[s ) =i A where A is the first part if A; that is Shape{s) and A are 
equal multipartitions up to a permutation. Moreover, if s is of the initial kind then 
also yos is of the initial kind, and if y £ ©"' then yos =S. 


Example 48 We give an example to illustrate the action. As can be seen, it permutes 
the partitions of the multitableau, but keeps the numbers. Consider 


S := 


tis-i’i’iF’S!’ 


and y := Si-^i&iSs- 


We first note that sy 


,-1 


[m]. 


Yl IT 

Tj’tJ]’ 


10 


11 



Q, |l3|l4|l5| , T] 
9 


. Then we have 


yos : 


= [ E~|. [H|.|-5T6l,r«- 


S’ 


10 

a 

11 



, |l3|l4|l5| 
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The next Lemma gives the promised commutation formulas. 

Lemma 49 Suppose s = (s | u) and t = (t | v) are A-tableaux such that s and t are of the 
initial type and suppose that y e 6*. Then we have the following formulas in E„(cj) 

(1) Eyt A Byg,f( S ) = E J 4 A g r rf(yos)EBy 

(2) Eyi A ByX st = E Aa ■^yo.s,yot®y ■ 

Proof. Suppose first that u,- is a simple transposition of © A as above in (90). ED 
and (92), with c = 0. In other words, <7; interchanges the blocks 7; and 7 i+ 1 of A,\. We 
then first prove that for i ^ a, 2 a we have that 


ga,lgn+l ,2 ■ ■ ■ g 2 a-l,agi - gia t ga,lga+l ,2 ■ ■ ■ g 2 a-l,a (97) 

where we write cr,- for iB Using the braid relations one first checks that g a ,bgi = 
gi-\ga,b for i e {b + 1,a}. Hence, we get that ED holds if i e h . On the other hand, 
using the braid relations once again one gets that 

(grt,1 grt+1,2 ■ ■ ■ g 2 tx —1, ci) ga,lga +\,2 • • • g 2 ci—\,ci 

(actually the commuting braid relations are sufficient for this) and hence the i e I\ 
case of (97) follows by applying * to the i e I 2 case. The remaining cases of (97) , where 
it huh, are easy. 

But combining (97) and (92) we get the formula 

^A A ti$ygk — ^-A A g] c By l '^ > y (^S) 

valid for the generators g ^ of G A . With this we can prove prove (1) of the Lemma. 

Indeed, writing s = (.s !l) ..s ,(m) ) we get, by using that s is of the initial kind, that 

gd(s ) = gd(s( D) • • • &( S W)I and so we have via EH) that 

^A a ®ygd(s) ~ E^ A IByg r d( S C 1 ))”-gd(i< m )) = ^A A gd( s Wy- 1 )" ' Sd^y-A^y- 

But clearly the elements gd\ Si y -b commute and so we get that 


gd(yos) gd (,s- ! 1 ) y- 1 ) ’ ’ ’ gd(s im> y ~ 1 ) 

and (1) follows. On the other hand, applying * to (1) and using that B* = DBy-i, we find 
that EA A By-igrf ( y 0£) = E AA g* (s) By-i, or by change of variable 

EA A Bygrf (5) = Eyl A g^{y 0S) IBy. 

Moreover, by using formula (98) and the commutativity of the factors of x\ it is easy 
to check that E Aa ByX A = E^x^By, where p = Shape(y o t A ), and so also (2) follows. 
□ 


As an immediate consequence of the Lemma we get that the factor x\ of m,\ com¬ 
mutes with the factors B* (u) , and Kd(v)- Further, by PropositionlMll). we have that 
E A A gw = g u .E/i A for all w e © A . Hence, we obtain that 

m lt = 8*d{t)KwK x A n d{vC)^ AA gd(s) = grf {t) EA A B* (v) X A f7 M B d(u) g d(a) = mt s . 09) 

The following Lemma is the S n {q )-version of Lemma l26l in the Yokonuma-Hecke 
algebra case. 
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Lemma 50 Suppose that A e C n and that $ and t are row standard A-tableaux. Then 
for every h £ £ n {q ) we have that m st li is a linear combination of terms of the form 
m sw where v is a row standard A-tableau. A similar statement holds for hm s t- 

Proof. The idea is to repeat the arguments of Lemma l26l It is enough to consider 
the m$t h case. Using the remarks prior to the Lemma we have that 

m st = gj w E AA U* dia) xx b ^U dM g dm = gZ w Bj w bpB dw E AA xx gdw■ ( 100 ) 

We may assume that h = EAgw since these elements form a basis for £ n ( q). On the 
other hand, by Proposition [38] we have that right multiplication with Ea maps m sl 
to either m$t itself or to 0 and so we may actually assume that h — g w . But repeat¬ 
ing the argument from Lemma [26] we now get that m $t h can be written as a linear 
combination of terms 

g*d( S ) U *d(u) b H U d( v ^A A X A g d(tl) 

where ti is a row standard A-tableau. Commuting x A back as in 11001 we get that 
m s th is a linear combination of m s t ,’s where the ti’s are row standard A-tableaux. 

□ 

Our next Lemma is the analogue for £ n {q) of Lemma [27] It is the key Lemma for 
our results on £ n (<?) ■ 

Lemma 51 Suppose that A £ C n and that s and t are row standard A-tableaux. Then 
there are standard tableaux tu and v such that and such that m s t is a linear 

combination of the elements m u 

Proof. Let A = (A | /i), s = (s | u) and t = (t | v). Then we have 

m *t = gdw E A A B* dw bnXxB aw g am . ( 101 ) 

Suppose first that standardness fails for s or t. The basic idea is then to proceed as in 
the proof of Lemma[27] There exist multitableaux So and to of the initial kind together 
with w 5 ,Wi e © n such that d[s) = d(So)w 5 , d{ t) = d{io)Wi and £{d{ s)) = £{d{ So)) + 
({w 5 ) and ^(t)) = £{d{ to)) + £{Wi). That is, w s and w t are distinguished right coset 
representatives for ©hah in & n and 11011 becomes 

= gw s g*d( So ) EA AKw x * b » n d<y)gd(to)givi ( 102 i 

since the two middle terms commute. Note that the factor E^ A commutes with all 
other except the two extremal factors of 11021 . Expanding bjMd(y) completely as a 
linear combination of EBy..’s where y s e 6and writing EBy t Rd(u) where also yi e 
we get via Pronositionl49lthat 11021 becomes a linear combination of terms 

gwfiy s x ys°so,yi°io^ > ytgw t ( 103 ) 

where y s os 0 and yt °t 0 , by Proposition [47] are of the initial type. For each appearing 
y s we have that B ye is a right coset representative for ©hah and moreover, although in 
general £{B ys w 5 ) ^ £{B ys ) + £{w 5 ) we have that 

^-A A gBy s gw s ^-A A gBy s W S 

and a similar statement is true for each appearing yt. This is so because the action 
of gn v _ and gwg , when written out as a product of simple transpositions, always in¬ 
volves different blocks of A\ corresponding to the first two cases of Lemma [23] the 
symmetric group cases. Thus 11031 beomes a linear combination of terms 

gy s ,i^ A A x ye o so,yi°hgyi,i 
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where y 5i i := y s w 5 and yt,i := Vi w\ are distinguished right coset representatives for 
(3II A|| ■ Just as in the Yokonuma-Hecke algebra case, we now apply Murphy’s Theorem 
[34i Theorem 4.18] on Xy sOS 0 jV[O i n , thus rewriting it as a linear combination of x Sl q 
where Si and ti are standard v-multitableaux of the initial kind, where v = (v (1) ,..., v { ' n] ) 
say, such that Si > y s °s 0 and ti > yt°to- We then get that 11031 is a linear combination 
of such terms 

gj^E^si.tigyu- t 105 ) 

Here v need not be an increasing multipartition and our task is to fix this problem. 

We determine a a e ©^ such that the multipartition v ord (v ( 1 )cr ,...,v tm)cr ) is in¬ 
creasing. Then, using (2) of Lemma[49]we get that 11051 is equal to 

g ysA K^X SlM gy til = gys il ®CT*a°5l,CTotilB(Tgy ti i = gy s 2 X V°Sl’Votl Syt ,2 (106) 

where y 5y 2 := Berks ,1 and yt ,2 := B^yyi. Here t v ° rf y Sl 2 and l v ° ri yt ; 2 are standard v ord - 
multitableaux, but they need not be increasing. But letting © m be the subgroup of 
©^ that permutes equal v {l] ’s we can find ay ,(72 e such that i v °' B ai y S: 2 and 
t v ° rd B a 2 y t:2 are increasing v ord -tableaux. With these choices, 11061 becomes 

gys,2 X a°si,(r°ii ®o -2 gyt ,2 (107) 

where y S 3 := B ai y Sy 2 and y S 3 := B CT2 and where we used ( 2 ) of Lemma l49l to show 
that a osi and rrotj are unchanged by the commutation with K& 2 - We now set 

S 3 t v ° rf d(crosi)y s , 3 , where obviously d((ros\) is calculated with respect to t v ° r , rf and 
similarly t 3 t v d(crot^y^: here we use once again Lemma l49l to see that diao iy) 
and K^a 2 commute. Then S 3 and t 3 are increasing standard multitableaux of shape 
v ord and we get that 11071 is equal to 

S*di S3 ) x v^K l ^a 2 gd[i 3 )- (108) 

In order to show that 11011 has the form m uw stipulated by the Lemma, we must 
now treat the factors IB* [ 0> (r2 . But since & m is a product of symmetric groups, IB* : IB, /2 
can simply be written as a linear combination of x u v of Murphy standard basis ele¬ 
ments for that product, but of course without control over the involved partitions. 

We must finally treat the case where standardness holds for s and t, but fails for u 
or v. But this case is much easier, since we can here apply Murphy’s theory directly, 
thus expanding the nonstandard terms in terms of standard terms. Finally, the order 

condition of the Lemma follows directly from the definitions. □ 

We are now ready to state and prove the main Theorem of this section. 

Theorem 52 Let BT n := {m s t |s,t e Std(A),A e C n \. Then ( BT n ,C n ) is a cellular basis 
for £ n (q). 

Proof. Using Lemma [2] that as already mentioned is true for £ n ( q) too, together 
with the {LAgurl-basis for £ n (q), we find that the set {gwEA A g w i \AeSV n , w, w 1 e ©„} 
generates over S. Thus, letting A = (A | fi) e C n vary over pairs of one column 

partitions and s,t over row standard A-tableaux, we get that the corresponding m s t 
generate £ n {q) over S. But then, using the last two Lemmas, we deduce that the ele¬ 
ments from BT n generate £ n (f/) over S. On the other hand, by Lemma l43l these ele¬ 
ments have cardinality equal to dim £ n {q), and so they indeed form a basis for £ n (r/), 
as can be seen by repeating the argument of Theoreml32l 
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The *-condition for cellularity has already been checked above in (99) . Finally, to 
show the multiplication condition for BT n to be cellular, we can repeat the argument 
from the Yokonuma-FIecke algebra case. Indeed, to A = (A | fi) e C n we have associ¬ 
ated the A-tableau t A and have noticed that the only standard A-tableau t satisfying 
t > t A is t A itself. The Theorem follows from this just like in the Yokonuma-Hecke 
algebra case. □ 


Corollary 53 The dimension of the cell module C(A) associated with A e C n is given 
by the formula of Corollary l44l 


Corollary 54 Let a be a partition of n. Recall the set C n {a) introduced in the proof of 
Lemma l43l Then BT“ := {m s 1 1 s,t e Std(A), A e £«(«)} is a cellular basis for S“(q). 

The next Corollary should be compared with the results of Geetha and Goodman, 
□31, who show that Al& m is a cellular algebra, whenever A is a cyclic cellular algebra, 
meaning that the cell modules are all cyclic. 


Definition 55 Let a be a partition of n and let A e C n (a) and let $ = (s | u) be a A- 
tableau. Then we say that $ is of wreath type for A if s — So B y for some y e and So 
a multitableau of the initial kind. Moreover we define 

BT“' wr := {m st | s,t e Std(A) of wreath type for A e C„{a)}. 


Corollary56 We have that BTn’ wr is a cellular basis for the subalgebra 77, ""(q) of 
£“(q), introduced in Lemma [46] 

Proof. Clearly, we have that BT„’ wr Q 77,"' r (q). Moreover it follows for example 
from Geetha and Goodman’s results in OBD that the cardinality of BTn’ wr is equal to 
the dimension of 77„' (q). On the other hand, one checks easily that Lemma l50l holds 
for BTn wr with respect to he H^ r iq) and that the straightening procedure of Lemma 
[5T]applied to m s t for $,t nonstandard tableaux of wreath type produces a linear com¬ 
bination of m So t 0 where *, t are standard tableaux and still of wreath type. Thus the 
proof of Theorem [52] also gives a proof of the Corollary. □ 


Remark 57 Recall that we have fixed a — (af 1 ,..., a ^ r ) with strictly increasing a,- ’s such 
that = 6fcj x ... x &k r - From Geetha and Goodman’s cellular basis for H^ r {q) we 
would have expected BTn’ w ' to be slightly different, namely given by pairs (s | u) such 
that s is a multitableaux of the initial kind whereas u is an r-tuple of multitableaux 

on the numbers For example for A = |((1,1), (2), (2), (2,1)] | ((1), (1,1), (l))j we 

would have expected tableaux of the following form 


t := 



.[HD.[HU 



(109) 


where the shapes of the multitableaux occurring in u are given by the equally shaped 
tableaux ofs. On the other hand, there is an obvious bijection between our standard 
tableaux of wreath type and the standard tableaux appearing in Geetha and Good¬ 
man’s basis and so the cardinality of our basis is correct, which is enough for the above 
argument to work. 
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6.3. £ n (q) is a direct sum of matrix algebras 

In this final subsection we use the cellular basis for £ n {q) to show that £ n ( q) is iso¬ 
morphic to a direct sum of matrix algebras in the spirit of Lusztig and facon-Poulain 
d’Andecy’s result for the Yokonuma-Hecke algebra. We keep a - (rtj C| . a kr ) and 

& k A = &ki x X &k r - 

Suppose that A £ C n {a) and that $ = (5 | u) is a standard A-tableau. Then we define 
w s £ © n as the distinguished coset representative for d(s) £ © a \©„. We have that 
So w s - 5 for So of the initial kind and since So and w s are unique we can define the 
A-tableau $o (So I u). Since s is increasing we have for y £ ©^ that B y w s # w * for 
all t £ C n {a) but we may have B y w s = wt for some y e ©*. Let ~w s be the orbit of w s 
under the action of ©^ that is ~w s = lut if and only if B y w s — wt for some y £ ©*. We 
need the following Lemma. 


Lemma 58 Suppose that A, A £ C n (a) and that s = (S [ u) is a standard A-tableau and 
that 4 = (t | v) is a standard A-tableau. 




E A\*t A so x t 0 t A 

0 


if w s = w t 
otherwise. 


( 110 ) 


Proof. By expanding the left-hand side of 11101 we get 

m t A s m ttK — - x t A So g Ws EA A w s ^-A^wtSwt x t 0 t^ (HI) 

Using that the E/i’s are orthogonal idempotents we get that 11111 is nonzero if and only 
if E a a w s = = E/i a Wt but this occurs if and only if B y iv s = wt for some y £ © A and 

in that case we get 11101 directly from 11111 . □ 

The orbit set {Tu s } for (s | u) running over C n {a) is in bijection with the set of set 
partitions of type a and so has cardinality given by the Faa di Bruno coefficient /?„(«)■ 
Recall that for any algebra A we denote by Maty (.4) the algebra of N x A'-matrices 
with entries in A. We now introduce an arbitrary total order on the above orbit set 
(w s } and denote by M s t the elementary matrix of Mat b n ^ {'W"' {q)) which is equal to 
1 at the intersection of the row and column given by a and t, and is zero otherwise. 
We can now prove our promised isomorphism Theorem. 


Theorem 59 Let a be a partition of n. Then the S-linear map y/ a induced by r« s t | - > 
x So t 0 M s t is an isomorphism of S-algebras £“(q) —* Mat b n te)['H% r (q))- A similar iso¬ 
morphism holds for the specialized algebra £„’*' (q) := £„iq) where K. is an S- 

algebra as above. 


Proof. Since iy a maps a basis to a basis, in the S as well as in the /C-situation, it 
is an isomorphism and so we need only show that i f/ a preserves the multiplications. 
Suppose that A, A £ £„(«)■ By the Lemma we have for a pair of standard A-tableaux 
s = (6 | ui), 4 = (t [ U2) and for a pair of standard A-tableaux tu = (u | U3), v = (0 | U4) 
that 

m A m ~K _] gw s ^AA x $oto x mvogw„ if wt - w u 
st uw I q otherwise 

On the other hand by the matrix product formula M st M uv = S tu M sv we have 


1 pa(.m£ t )yr a (m£j: 


■^soto'^uovo-^sf if Wt - w u 
0 otherwise 


Thus we get the equality 1 /' a (.m£ t m£ v ) = i/s a (m£ t )ys a (m£ v ) by expanding the product 
x So t 0 x uovo anc l then applying directly the definition of •(//„. □ 
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